Kolokini esindas rahvusvahelisel tasandil Argentiinat 39 korda ajavahemikus 2003-2014 ning tegi ühe värava. Ta oli ka 2004. aasta Copa América finaali jõudnud meeskonna liige.
ja 2005. aasta FIFA Konföderatsioonide karika; ta osales ka 2006. aasta FIFA maailmameistrivõistlustel. Noortevõistlustel oli ta 2001. aasta FIFA noorte maailmameistrivõistluste ja 2004. aasta olümpiamängude kuldmedali võitja.