Completare la frase seguente: A livello internazionale, Coloccini ha rappresentato l'Argentina in 39 occasioni tra il 2003 e il 2014, segnando un gol, ed è stato membro delle squadre che hanno raggiunto la finale della Coppa del Mondo.
Ha partecipato alla Coppa America 2004 e alla Coppa delle Confederazioni FIFA 2005; ha anche partecipato alla Coppa del Mondo FIFA 2006. A livello giovanile, è stato membro delle squadre che hanno vinto il Campionato Mondiale della FIFA giovanile del 2001 e la medaglia d'oro alle Olimpiadi del 2004.