Халықаралық деңгейде Колоччини 2003-2014 жылдар аралығында Аргентина құрамасының құрамында 39 рет ойнап, бір гол соқты. Ол 2004 жылғы Америка кубогының финалына жеткен команданың мүшесі болды.
және 2005 жылғы ФИФА Конфедерациялар кубогы; сондай-ақ 2006 жылғы ФИФА әлем чемпионатына қатысты. Жасөспірімдер арасында 2001 жылғы жасөспірімдер арасындағы әлем чемпионатында және 2004 жылғы Олимпиада ойындарында алтын медальді жеңіп алған команданың мүшесі болды.