ברמה הבינלאומית, קולוצ'יני ייצג את ארגנטינה ב-39 משחקים בין 2003 ל-2014, כבש שער אחד, והיה חבר בקבוצות שהגיעו לגמר גביע אמריקה 2004.
ו 2005 FIFA גביע הקונפדרציות; הוא גם השתתף בגביע העולם FIFA 2006. ברמת הנוער, הוא היה חבר בצד שזכה באליפות העולם הנוער של פיפ"א בשנת 2001 ובמדליית הזהב באולימפיאדת 2004.