Kariera reprezentacyjna Jones występował w reprezentacji Australii do lat 20 oraz 23. Wystąpił także na Igrzyskach Olimpijskich 2000 w Sydney. Podczas turnieju wystąpił w trzech spotkaniach z Włochami (0:1), Nigerią (2:3) oraz Hondurasem (1:2). Drużyna gospodarzy zakończyła Igrzyska na ostatnim miejscu w grupie, z zerowym dorobkiem punktowym.
Colosimo w kadrze seniorów zadebiutował 25 września 1998 podczas rozgrywanego w ramach Pucharu Narodów Oceanii spotkaniu z Fidżi. Mecz zakończył się zwycięstwem Australii 3:1. Podczas tych rozgrywek zagrał również w starciu z Wyspami Cooka oraz w przegranym 0:1 finale z Nową Zelandią. Dwa lata później został powołany na Puchar Narodów Oceanii 2000. Tam zagrał w meczu z Wyspami Salomona, a Australia zakończyła mistrzostwa kontynentu na 1. miejscu. Wystąpił w rozgrywanym 11 kwietnia 2001 meczu eliminacyjnym do Mistrzostw Świata 2002 z Samoa Amerykańskim, zakończonym wynikiem 31:0. Jest to najwyższe zwycięstwo w meczu reprezentacji narodowych, a Colosimo był autorem 2 bramek.
W 2004 po raz ostatni wystąpił na Pucharze Narodów Oceanii. Zagrał w trzech spotkaniach z Wyspami Salomona, a jego drużyna została po raz kolejny mistrzem Oceanii. Rok później znalazł się w kadrze na Puchar Konfederacji.