Kammala wannan jumla: A matakin kasa da kasa, Coloccini ya wakilci Argentina a lokuta 39 tsakanin 2003 <unk> 2014, inda ya zira kwallaye daya, kuma ya kasance memba na kungiyoyin da suka kai wasan karshe na gasar cin kofin duniya.
2004 Copa América da 2005 FIFA Confederations Cup; ya kuma halarci gasar cin kofin duniya ta FIFA ta 2006. A matakin matasa, ya kasance memba na bangarorin da suka lashe gasar zakarun duniya ta matasa ta 2001, da kuma lambar zinare a wasannin Olympics na 2004.