Vyplňte následující větu: Na mezinárodní úrovni reprezentoval Coloccini Argentinu 39krát mezi lety 2003 a 2014, kdy vstřelil jeden gól, a byl členem týmů, které dosáhly finále mistrovství světa.
2004 Copa América a 2005 FIFA Confederations Cup; také se zúčastnil Světového poháru FIFA 2006. Na mládežnické úrovni byl členem týmů, které vyhrály Mládežnický světový šampionát FIFA v roce 2001 a zlatou medaili na olympijských hrách v roce 2004.