Vyplňte nasledujúcu vetu: Na medzinárodnej úrovni reprezentoval Coloccini Argentínu v rokoch 2003 - 2014 39 krát, strelil jeden gól a bol členom tímov, ktoré dosiahli finále Majstrovstiev sveta v roku 2003 a v roku 2014 v Argentíne.
2004 Copa América a 2005 FIFA Confederations Cup; tiež sa zúčastnil na 2006 FIFA World Cup. Na mládežníckej úrovni bol členom tímov, ktoré vyhrali Majstrovstvá sveta mládeže FIFA v roku 2001 a zlatú medailu na olympijských hrách v roku 2004.