Täytä seuraava lause: Kansainvälisellä tasolla Coloccini edusti Argentiinaa 39 kertaa vuosina 2003-2014, jolloin hän teki yhden maalin, ja hän oli joukkueiden jäsen, jotka pääsivät
Hän osallistui myös vuoden 2006 FIFA:n MM-kisoihin. Nuorisotasoilla hän oli jäsen 2001 FIFA World Youth Championship -kisoissa ja 2004 olympialaisissa.