The Consulate-General, one of four in New Caledonia (alongside New Zealand, Indonesia and Vanuatu), has since 1976 had its offices at 19 avenue du Maréchal Foch, Nouméa.

The Australian Consulate-General in Nouméa reports directly to the Department of Foreign Affairs and Trade in Canberra, Australia, just as the Australian embassies and high commissions around the world and is Australia's fourth-oldest diplomatic posting (after London, 1910; Ottawa, 1939; and Washington, February 1940), having been established on 6 August 1940, when Bertram Ballard was posted to Nouméa.

[5] In January 1987, the French Government declared the serving Australian Consul-General, John Dauth, as "persona non grata", prompting his recall from the posting.

The reasoning the French Government (represented by Minister for Overseas Departments and Territories, Bernard Pons) gave for Dauth's recall was that he "had provided aid to extremist members of the pro-independence FLNKS group which had links with Libya", an accusation that was firmly repudiated by Foreign Minister Bill Hayden, who called in the French representative in Canberra to register an official protest.

[10][11] From 1990 to 2021, there existed an Honorary Consulate in Papeete, French Polynesia, held from 2002 to 2021 by Marc Siu, who reported to the consulate-general in Nouméa.