В составе сборной Аргентины Коломбо провёл 17 игр. Он был участником трёх чемпионатов Южной Америки, в двух из которых его команда побеждала. В 1937 году он сыграл только два матч на турнире, выходя на замену вместе Селестино Мартинеса в игре с Перу и Уругваем. В 1941 году Коломбо провёл 2 игры из 4-х, проведённых командой. А в 1945 году сыграл все 6 матчей.