Afslut følgende sætning: På internationalt plan repræsenterede Coloccini Argentina 39 gange mellem 2003 og 2014, hvor han scorede et mål, og var medlem af de hold, der nåede til finalen i
2004 Copa América og 2005 FIFA Confederations Cup; han deltog også i 2006 FIFA World Cup. På ungdomsniveau var han medlem af de hold, der vandt 2001 FIFA World Youth Championship, og guldmedaljen ved OL i 2004.