Ikteb kompitu għal dan il-paragrafu - 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-Copa América 2004.
u t-Tazza tal-Konfederazzjonijiet tal-FIFA tal-2005; huwa ħa sehem ukoll fit-Tazza tad-Dinja tal-FIFA tal-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.