Longo nahm 2006 als 15-Jährige zunächst an der U-20-Fußball-Ozeanienmeisterschaft der Frauen 2006 in Samoa und dann an der U-20-Fußball-Weltmeisterschaft der Frauen 2006 in Russland teil und wurde in den drei Gruppenspielen eingesetzt. Im selben Jahr machte sie am 14. November 2006 beim 0:3 gegen China ihr erstes Länderspiel für die neuseeländische Nationalmannschaft. Danach wurde sie regelmäßig eingesetzt, zumeist als Einwechselspielerin, u. a. in zwei Spielen bei der Fußball-Ozeanienmeisterschaft der Frauen 2007. Durch den Sieg dort, qualifizierte sich Neuseeland für die WM 2007 und Longo wurde auch mit 16 Jahren als jüngste Neuseeländerin für den WM-Kader nominiert. Bei der WM wurde sie aber nur im zweiten Gruppenspiel gegen Dänemark eingewechselt. Neuseeland schied mit drei Niederlagen als einzige Mannschaft ohne Torerfolg aus.