Na turnieju rozgrywanym w Niemczech wystąpił w spotkaniu z Tunezją.
Ostatni mecz w drużynie narodowej to wygrany 1:0 mecz z 3 marca 2010 przeciwko Indonezji. Łącznie Colosimo w latach 1998–2010 wystąpił w 26 spotkaniach reprezentacji Australii, w których strzelił 3 bramki.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1. 25.09.1998 Milton 3:1 Puchar Narodów Oceanii 19982. 28.09.1998 Milton 16:0 Puchar Narodów Oceanii 19983. 04.10.1998 Milton 0:1 Puchar Narodów Oceanii 19984. 05.11.1998 San Jose 0:0 towarzyski5. 09.06.2000 Sydney 0:0 towarzyski6. 12.06.2000 Brisbane 0:0 towarzyski7. 23.06.2000 Pirae 6:0 Puchar Narodów Oceanii 20008. 04.10.2000 Dubaj 1:0 towarzyski9. 07.10.2000 Dubaj 2:4 towarzyski10. 28.02.2001 Bogota 2:3 towarzyski11. 11.04.2001 Coffs Harbour 31:0 El. MŚ 200212. 14.04.2001 Coffs Harbour 2:0 El. MŚ 200213. 16.04.2001 Coffs Harbour 11:0 El. MŚ 200214. 18.02.2004 Caracas 1:1 towarzyski15. 21.05.2004 Sydney 1:3 towarzyski16. 24.05.2004 Docklands 0:1 towarzyski17. 29.05.2004 Adelaide 1:0 El. MŚ 200618. 25.06.2004 Adelaide 2:2 Puchar Narodów Oceanii 200419. 09.10.2004 Honiara 5:1 Puchar Narodów Oceanii 200420. 12.10.2004 Sydney 6:0 Puchar Narodów Oceanii 200421. 29.03.2005 Perth 3:0 towarzyski22. 09.06.2005 Londyn 1:0 towarzyski23. 21.06.2005 Lipsk 0:2 PK 200524.