Ljúka eftirfarandi setningu: Á alþjóðavettvangi var Coloccini fulltrúi Argentínu í 39 skipti á milli 2003 og 2014 og skoraði eitt mark og var meðlimur liða sem komust í úrslit EM.
2004 Copa América og 2005 FIFA Confederations Cup; hann tók einnig þátt í 2006 FIFA World Cup. Á unglingastigi var hann meðlimur liðsins sem vann 2001 FIFA World Youth Championship og gullverðlaunin á Ólympíuleikunum 2004.