Skryf 'n voortsetting vir hierdie paragraaf - Op internasionale vlak het Coloccini Argentinië op 39 geleenthede tussen 2003 en 2014 verteenwoordig, en een doel aangeteken, en was hy 'n lid van die spanne wat die eindstryd van die 2004 Copa América bereik het.
en die 2005 FIFA Konfederasiebeker; Hy het ook deelgeneem aan die 2006 FIFA Wêreldbeker. Op jeugvlak was hy 'n lid van die spanne wat die 2001 FIFA Wêreld Jeugkampioenskap gewen het, en die goue medalje by die 2004 Olimpiese Spele.