Avec une représentation diplomatique établi à Nouméa dès août 1940, l’Australie entretient avec la Nouvelle-Calédonie une relation multiforme qui s’est élargie et renforcée au cours de ces dernières années.
L’Australie apprécie le rôle constructif de la France dans le Pacifique et sa contribution à la stabilité et à la prospérité de la Nouvelle-Calédonie. Le gouvernement australien soutient le processus de l’Accord de Nouméa qui implique un transfert progressif des compétences de l’Etat français en faveur de la Nouvelle-Calédonie et une plus grande ouverture à la région.
La relation entre l’Australie et la Nouvelle-Calédonie couvre un grand nombre de domaines, parmi lesquels on trouve les échanges commerciaux et l’investissement, la coopération dans le cadre des catastrophes naturelles, la coopération militaire (visites et exercices conjoints), la lutte contre la menace terroriste et le crime organisé, le sport, le tourisme et la culture.
Son Excellence Mme Quentin Bryce, la Gouverneure générale d'Australie, est venue en Nouvelle-Calédonie du 31 mars au 2 avril 2012 en compagnie de Richard Marles, le secrétaire d’Etat australien aux Affaires des Iles du Pacifique et aux Affaires étrangères. M. Marles s’est rendu en visite officielle en Nouvelle-Calédonie du 10 au 11 octobre 2010. Son prédécesseur, Duncan Kerr, est venu deux fois en Nouvelle-Calédonie au cours de son mandat (en novembre 2008 en compagnie d'Yves Jégo et en juillet 2009 pour participer au sommet France-Océanie).
Alexander Downer, ministre australien des Affaires étrangères de 1996 à 2007, s’est rendu en visite officielle en Nouvelle-Calédonie en décembre 1996, décembre 1999 et décembre 2004. L’ancien ministre australien du commerce, Mark Vaile, est venu en Nouvelle-Calédonie en mars 2002.
Peter McGauran, ministre de la culture et du centenaire de la fédération, s’est rendu à Nouméa en octobre 2000 pour représenter l’Australie au VIII Festival des Arts du Pacifique. Matt Foley, ministre de la justice et de la culture du Queensland, a également fait le déplacement à cette occasion. En mai 1998, la signature de l’Accord de Nouméa et l’inauguration du centre culturel Tjibaou a eu lieu en présence de Ian Sinclair, président de la Chambre des Représentants.
Côté calédonien, une délégation multi-niveaux composée du Haut-commissaire de la République Yves Dassonville, du Président du gouvernement Philippe Gomès, du Président du congrès Harold Martin et des Présidents des trois provinces s'est rendue à Canberra en mars 2010. La délégation a été en mesure de présenter à ses interlocuteurs le processus politique en cours en Nouvelle-Calédonie et la rencontre a permis de part et d'autre un échange fructueux sur les sujets d'intérêts mutuels.
En août 2006, une délégation du congrès de la Nouvelle-Calédonie s’est rendue à Canberra à l’invitation du parlement australien. Ce fut également le cas, en mars 2005, de Didier Leroux, membre du gouvernement en charge de l’économie, de la fiscalité, du développement durable, des mines, des transports aériens et des communications. Pierre Frogier, en sa qualité de président du groupe d’amitié franco-australien de l’Assemblée nationale, a été accueilli à Canberra en septembre 2003. Jean Lèques, premier président du gouvernement de la Nouvelle-Calédonie, s’est rendu en visite officielle en Australie en janvier 2000.
Des acteurs culturels calédoniens de premier plan sont régulièrement invités par le gouvernement australien dans le cadre de programmes de visites destinés à renforcer leur réseau de contacts. Le centre culturel Tjibaou et l’association Femmes Funk en ont été les plus récents bénéficiaires.
La Nouvelle-Calédonie constitue pour l’Australie le quatrième marché à l’export pour le Pacifique, derrière la Nouvelle-Zélande, la Papouasie Nouvelle-Guinée et Fidji. En 2008, les marchandises australiennes exportées vers la Nouvelle-Calédonie ont représenté en valeur supérieure à 350 millions de dollars australiens (charbon, équipement d’ingénierie, bateaux et matériels flottants, produits laitiers, céréales et dérivés).
Mais les taxes supportées par les produits australiens à l’arrivée en Nouvelle-Calédonie (en tant que produits non-européens), agravées par des quotas saisonniers, constituent un obstacle à la progression de la part de marché de l’Australie qui plafonne à environ 10%. A l’inverse, les produits originaires de Nouvelle-Calédonie bénéficient depuis plusieurs années d’un régime avantageux et rentrent hors taxe sur le territoire australien.
Le développement des échanges entre l’Australie et la Nouvelle-Calédonie a conduit les deux gouvernements à signer une déclaration d’intention sur les échanges commerciaux et les relations économiques qui a été formalisée le 8 mars 2002 à Nouméa au cours de la visite du ministre Mark Vaile. Six mois plus tard, une première réunion de suivi a eu lieu à Canberra.
En novembre 2005, le deuxième volet des discussions économiques et commerciales entre la Nouvelle-Calédonie et l’Australie s’est tenu à Nouméa sous l’égide du gouvernement de la Nouvelle-Calédonie.
Cette réunion a permis une série d’avancées significatives, au rang desquelles on peut noter la volonté de la Nouvelle-Calédonie d’explorer plus avant différentes options de réductions de tarifs douaniers, l’accord de la Nouvelle-Calédonie d’élargir la liste des diplômes australiens permettant de présenter les concours du service public, ainsi que la volonté de poursuivre la coopération dans le domaine des impôts, de la quarantaine, de la mine et de la formation permanente. A cette occasion, la Nouvelle-Calédonie a annoncé son intention de mettre en œuvre une liaison en fibre optique entre Nouméa et Sydney.
Depuis cette dernière réunion, la coopération commerciale et technique entre l’Australie et la Nouvelle-Calédonie ne cesse d’augmenter, notamment dans les domaines de l’agriculture et de la quarantaine.
En mars 2010, dans le cadre de la visite multi-niveaux, Australie et Nouvelle-Calédonie ont décidé de tenir des consultations bilatérales annuelles entre hauts fonctionnaires sur les sujets d'intérêt mutuel. La première de ces rencontres bilatérales s'est déroulée à Nouméa les 22 et 23 novembre 2010.
Sur l’initiative du consulat général d’Australie, un cercle d’affaires Australie/Nouvelle-Calédonie (CAANC) a été fondé en 2003. Il entretient des relations étroites avec le cercle d’affaires Australie/Iles du Pacifique (APIBC).
La relation entre l’Australie et la Nouvelle-Calédonie s’exprime également à travers des accords de coopération du type déclaration d’intention relative au développement de la coopération commerciale entre la Nouvelle-Calédonie et l’état du Queensland, des accords entre provinces et Etats (Province Nord et Central Queensland) ainsi qu’à travers des jumelages entre communes (Nouméa et Gold Coast, Boulouparis et Biloela, Pouembout et Emerald, Mont-Dore et Maroochy).
Un certain nombre d’établissements scolaires calédoniens a également établi des relations avec des écoles ou collèges australiens.