Note that the Australian Embassy in Argentina has non-resident accreditation to Uruguay (includes visiting, reporting and consular responsibilities). If you are looking for assistance on outside of the basic consular assistance then you will need to contact the Australian Embassy in Argentina.
Search this website for more information about applying for an Australian passport, Australian visas such as the marriage visa, fiancee visa, student visa and also the Remaining Relative Visa for Australia. Note that this is only a Consulate as there is no Embassy in Uruguay. This is why you would need to contact the Embassy in Argentina if the Consulate cannot assist you. The contact details for the Embassy is located on this website. Has your Australian passport been lost or stolen in Argentina, Paraguay or Uruguay? Report it online or to the Embassy or consulate. You will need to obtain an Australian passport in Buenos Aires.
Australian Consulate in Uruguay
Cerro Largo 1000
+598 2 901 0743
General: +598 2 901 0743
Visas: +54 11 6632 2059 or +1 613 238 1040