Nazioarteko mailan, Coloccinik 39 aldiz ordezkatu zuen Argentina 2003 eta 2014 artean, gol bat sartuz, eta 2004ko Amerikako Kopa finalera iritsi ziren taldeetako kide izan zen.
eta 2005eko FIFA Konfederazioen Kopa; 2006ko FIFA Munduko Kopan ere parte hartu zuen. Gazte mailan, 2001eko FIFA Munduko Gazte Txapelketa irabazi zuen taldeko kide izan zen, eta 2004ko Olinpiar Jokoetan urrezko domina lortu zuen.