Completar la siguiente frase: A nivel internacional, Coloccini representó a Argentina en 39 ocasiones entre 2003 y 2014, marcando un gol, y fue miembro de los equipos que llegaron a la final de la Copa del Mundo de Fútbol de 2008.
También participó en la Copa América de 2004 y la Copa Confederaciones de 2005 y en la Copa Mundial de 2006. A nivel juvenil, fue miembro de los equipos que ganaron el Campeonato Mundial Juvenil de la FIFA 2001 y la medalla de oro en los Juegos Olímpicos de 2004.