Rubuta ci gaba don wannan sakin layi - 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 Copa América na 2004
da FIFA Confederations Cup na 2005; 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.