Voltooi die volgende sin: Op internasionale vlak het Coloccini Argentinië tussen 2003 en 2014 op 39 geleenthede verteenwoordig en een doel aangeteken en was hy 'n lid van die spanne wat die eindstryd van die
2004 Copa América 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.