La France et l'Australie sont liées par un accord vacances-travail signé le 24 novembre 2003. Cet accord rencontre un véritable succès. En effet, l'Australie n'ayant pas souhaité fixer de quota annuel de visas au titre de ce programme, le nombre de visas vacances-travail délivrés en 2015 aux jeunes français a été de plus de 23 000. En sens inverse, 295 visas vacances-travail ont été délivrés à de jeunes australiens en 2015. Le ministre des finances australien s'est exprimé au sujet de la limite d'âge prévue dans l'accord, "30 ans révolus à la date du dépôt de la demande de visa", indiquant qu'il souhaitait la porter à 35 ans.  Sans être opposé à cette modification de la limite d'âge, le gouvernement précise qu'elle ne pourrait être entérinée que par un avenant à l'accord bilatéral de 2003. A ce jour, aucune demande n'a été formulée par les autorités australiennes auprès des autorités françaises pour envisager cette modification de la limite d'âge.