Colace represented the Argentina national under-20 football team in the FIFA World Youth Championship in 2003, when his country finished in the fourth position. He captained the side which included players such as Carlos Tevez, Javier Mascherano and Pablo Zabaleta.