The Embassy of the Bolivarian Republic of Venezuela represents Venezuela in Australia. This office offers updated information on Venezuela and their relations with Australia. Concurrent Jurisdiction of this diplomatic mission also corresponds to: New Zealand, Fiji, Papua New Guinea, Solomon Islands, Tonga, East Timor and Nauru.
Check their website for details of visas, passports and other consular services.