W pierwszej reprezentacji Australii zadebiutował 30 maja 1993 roku w wygranym 1:0 meczu eliminacji Mistrzostw Świata 1994 z Nową Zelandią. W 1998 roku wraz z zespołem zajął 2. miejsce w Pucharze Narodów Oceanii. W latach 1993–1998 w drużynie narodowej Longo rozegrał 8 spotkań.