« New Colombo Plan » est un programme mis en place par le gouvernement Australien qui permet aux jeunes Australiens d'effectuer des stages dans le monde entier. Ces stages, entièrement financés par l'Australie, sont variables et peuvent être d'une durée de 1 à 6 mois. La Nouvelle-Calédonie est à présent inscrite dans les pays accueillants. Ce dispositif est ouvert à tout étudiant, de tout niveau, quel que soit le secteur d'activité mais sélectionné en amont par les autorités australiennes.
L'idée de développer ce programme afin que les jeunes Calédoniens puissent aller faire des stages en Australie est en train de naître dans le cadre du partenariat établi entre l’AMD et AUSTMINE.