Kompletigu la sekvan frazon: Sur internacia nivelo, Coloccini reprezentis Argentinon 39 fojojn inter 2003 kaj 2014, gajnante unu golon, kaj estis membro de la teamoj, kiuj atingis la finalon de la
2004 Copa América kaj 2005 FIFA Confederations Cup; li ankaŭ partoprenis la 2006 FIFA World Cup. Je junulara nivelo, li estis membro de la teamoj kiuj gajnis 2001 FIFA World Youth Championship, kaj la ora medalo ĉe la Olimpikoj de 2004.