Ikkompleta l-frażi li ġejja: Fuq livell internazzjonali, Coloccini irrappreżenta lill-Arġentina f'39 okkażjoni bejn l-2003 u l-2014, u skorja gowl wieħed, u kien membru tat-timijiet li laħqu l-finali tal-
Il-Copa América 2004 u l-Konfederazzjonijiet tal-FIFA tal-2005; huwa ħa sehem ukoll fil-FIFA World Cup 2006. Fil-livell taż-żgħażagħ, huwa kien membru tat-timijiet li rebħu l-Kampjonat Dinji taż-Żgħażagħ tal-FIFA fl-2001, u l-medalja tad-deheb fl-Olimpjadi tal-2004.