La fin des essais nucléaires dans l’archipel des Tuamotu-Gambier en 1996 a ouvert une nouvelle ère dans les relations entre l’Australie et la Polynésie française. Les diplomates du consulat général d’Australie à Nouméa, compétents pour la Polynésie française, se rendent plusieurs fois par an à Tahiti pour rencontrer les représentants de l’Etat et les autorités polynésiennes. Un consul honoraire assure depuis 1990 une présence officielle permanente sous l’autorité du consulat général basé à Nouméa.
Les Polynésiens peuvent se rendre en séjour touristique en Australie depuis 1998 avec de simples autorisations électroniques de voyages (ETA). Ils peuvent également bénéficier du visa vacances travail qui a été négocié dans le cadre d’un accord de réciprocité entre l’Australie et la France en 2004. Entre juillet 2005 et janvier 2009, une liaison aérienne directe a relié Papeete et Sydney. La capitale des Nouvelle Galles du Sud est toujours desservie par Air Tahiti Nui en partage de code avec Qantas.
Même si les échanges commerciaux sont modestes en volume, la Polynésie française représente le sixième marché de la région Pacifique pour l’Australie qui exporte à destination de Papeete des céréales, du café du bœuf et du gaz pour une valeur totale de 82 millions de dollars australiens (5,7 milliards CFP).
Côté importation, l’Australie a acheté en 2007 à la Polynésie française essentiellement des perles noires, pour un montant total de 7 millions de dollars australiens (490 millions CFP).
Depuis 1992, un programme de bourses financé par l’agence de développement australienne AusAID permet chaque année à de jeunes Polynésiens de poursuivre des études supérieures en Australie. Un programme sportif (dit Programme à l’encouragement de la pratique sportive - Australian Sports Outreach Program) est également accessibles aux associations de type 1901 enregistrées en Polynésie française.
En mars 2011, Richard Marles, le secrétaire d'Etat australien aux Affaires des Iles du Pacifique, s'est rendu en visite officielle en Polynésie française .
En février 2010, Béatrice Vernaudon, présidente de la commission permanente de l'Assemblée de Polynésie et maire de Pirae, s'est rendue en Australie dans le cadre d'un programme de visite du gouvernement australien.
En juin 2008, Pierre Ollivier, délégué général du Festival International du Film Océanien, a été invité par le gouvernement australien à se rendre à Sydney, Melbourne et Hobart afin de constituer les bases d’un réseau professionnels dans le milieu de la production et de la diffusion de films documentaires.
En 2005, Emile Vernaudon, ministre des postes et télécommunications, et Emile Vanfasse, ministre de l’économie, se sont rendus en visite officielle en Australie.