Izpolnite naslednjo frazo: Na mednarodni ravni je Coloccini med letoma 2003 in 2014 39-krat reprezentiral Argentino, zadal je en gol in bil član ekip, ki so dosegle finale
2004 Copa América in FIFA Pokal konfederacij 2005; sodeloval je tudi na svetovnem pokalu FIFA 2006. Na mladinski ravni je bil član ekipe, ki je leta 2001 osvojila svetovno mladinsko prvenstvo FIFA in zlato medaljo na olimpijskih igrah leta 2004.