Sonrasında, teknik direktör Frank Farina tarafından Nisan 2001'de başlayan 2002 Dünya Kupası elemeleri kadrosuna çağrıldı. 11 Nisan 2001'deki Amerikan Samoası maçına ilk 11'de başlayan Colosimo, 31-0 kazanılan maçta 2 gol kaydetti.