A pesar de que la Federación Colombiana de Fútbol se afilió a la CSF (Confederación Sudamericana de Fútbol) en 1936, Colombia no debutó en un concurso organizado por esta hasta 1945, año de su primera participación en un Campeonato Suramericano de Fútbol. En dicho certamen, por primera vez la Selección se enfrentó a los grandes equipos del fútbol sudamericano, , y , aunque perdió contra todos ellos, incluyendo la selección de . Sin embargo, logró vencer a la selección de , empatar contra , lo que le alcanzó para acabar en el quinto lugar y obtener la Copa Mariscal Sucre destinada al mejor equipo bolivariano en el torneo. La participación en el Sudamericano fue importante para el equipo, pues enfrentó a países donde el fútbol ya era profesional y tenía mucho más arraigo que en Colombia; además, no existía un campeonato nacional en ese entonces.