Voltooi de volgende zin: Op internationaal niveau vertegenwoordigde Coloccini Argentini op 39 gelegenheden tussen 2003 en 2014, waarbij hij één doelpunt scoorde, en was hij lid van de teams die de finale van de
2004 Copa América en 2005 FIFA Confederations Cup; hij nam ook deel aan de 2006 FIFA World Cup. Op jeugdniveau was hij lid van de teams die in 2001 het FIFA Wereldkampioenschap voor de Jeugd wonnen en de gouden medaille op de Olympische Spelen van 2004.