Les contacts entre l’Australie et Wallis et Futuna sont modestes mais nous tenons malgré tout à maintenir une relation régulière avec les deux îles. Les diplomates du consulat général d’Australie à Nouméa, compétents pour Wallis et Futuna, essaient de se rendre à Mata Utu une fois par an pour rencontrer les représentants de l’Etat et les autorités du territoire. Le consulat général entretient également des contacts avec les représentants de la communauté wallisienne et futunienne de Nouvelle-Calédonie.
Depuis 1998, les Wallisiens et les Futuniens peuvent se rendre en séjour touristique en Australie avec de simples autorisations électroniques de voyages (ETA). Ils peuvent également bénéficier du visa travail vacances qui a été négocié dans le cadre d’un accord de réciprocité entre l’Australie et la France en 2004.
Les échanges commerciaux entre l’Australie et Wallis et Futuna ne sont pas très significatifs, que ce soit en volume ou en valeur. L’Australie y a exporté en 2006 de la viande, des aliments pour animaux et des préparations à base de céréales, pour une valeur totale de 6,5 millions de dollars australiens (455 millions de Francs Pacifique).
Depuis 1997, un programme de bourses financé par l’agence de développement australienne AusAID permet chaque année à quelques jeunes Wallisiens ou Futuniens de poursuivre des études supérieures en Australie. Un programme d’aide aux micro-projets (dit Programme de coopération directe - Direct Aid Program) et un programme sportif (dit Programme à l’encouragement de la pratique sportive - Australian Sports Outreach Program) sont également accessibles aux associations de type 1901 enregistrées à Wallis et Futuna.
En Juillet 2011, Richard Marles, le secrétaire d'Etat australien aux Affaires des Iles du Pacifique, s'est rendu en visite officielle à Wallis où il a assisté aux cérémonies du cinquantième anniversaire du statut du Territoire.
En août 2007, le sénateur de Wallis et Futuna Robert Laufoaulu s’est rendu en visite officielle en Australie en tant que membre du groupe interparlementaire France-Vanuatu-Iles du Pacifique.