En junio de 1957, Colombia se enfrentó a su primer torneo de Clasificación para la Copa Mundial de Fútbol, las rondas preliminares de Suecia 1958: debutó con un empate (1-1) con Uruguay en Bogotá. El Barcelona de Luis Enrique comenzó la Liga obteniendo 7 victorias y un empate (sin conceder un solo gol) en las 8 primeras jornadas. Pero Colombia logró por primera vez el triunfo, batiendo a Uruguay, gracias al gol de Carlos Arango, que fijan el resultado de (1-0). El 24 de marzo, Colombia fue golpeado por Brasil (9-0), equipacion chelsea donde sufrió la derrota más abultada de su historia.