Sa internasyonal nga lebel, si Coloccini nagrepresentar sa Argentina sa 39 nga mga higayon tali sa 2003 ug 2014, nga nagpunting usa ka tumong, ug usa ka miyembro sa mga koponan nga nakaabot sa finals sa 2004 Copa América
ug sa 2005 FIFA Confederations Cup; siya usab miapil sa 2006 FIFA World Cup. Sa lebel sa kabatan-onan, siya usa ka miyembro sa mga kilid nga nakadaog sa 2001 FIFA World Youth Championship, ug ang bulawan nga medalya sa 2004 Olympics.