Tarptautiniu lygiu, Kolokinis atstovavo Argentinai 39 kartus nuo 2003 iki 2014 m., įmušęs vieną tikslą, ir buvo komandos, pasiekusios 2004 m. Amerikos taurės finalą, narys.
2005 m. FIFA Konfederacijų taurė; taip pat dalyvavo 2006 m. FIFA pasaulio čempionate. Jaunimo lygiu jis buvo komandos, laimėjusios 2001 FIFA jaunimo pasaulio čempionatą, narys ir 2004 m. olimpinėse žaidynėse laimėjo aukso medalį.