Wypełnij następujące zdanie: Na poziomie międzynarodowym, Coloccini reprezentował Argentynę w 39 meczach w latach 2003-2014, strzelając jeden gol i był członkiem zespołów, które dotarły do finału Mistrzostw Świata w Piłce Nożnej.
Brał również udział w Pucharze Świata FIFA 2006. Na poziomie młodzieży był członkiem drużyny, która wygrała Mistrzostwa Świata Młodzieży FIFA w 2001 roku i złoty medal na Igrzyskach Olimpijskich w 2004 roku.