En 1957, después del largo período de ausencia, el equipo nacional de mayores de Colombia encabezado por el nuevo entrenador Pedro Ricardo López reanudó su participación en el Campeonato Sudamericano 1957, donde viajaron a Lima para jugar en el torneo. La apertura vio una derrota (8-2) contra el 17 de marzo. Pero Colombia logró por primera vez el triunfo, batiendo a , gracias al gol de Carlos Arango, que fijan el resultado de (1-0). El 24 de marzo, Colombia fue golpeado por (9-0), donde sufrió la derrota más abultada de su historia. Para finalizar la competencia fue una victoria por (4-1) sobre , gracias al cual Colombia evitó los dos últimos lugares de la clasificación, terminando quinto de 7 selecciones. 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 en Bogotá. Ese empate resultó ser la único partido en que Colombia ganó los puntos: de hecho siguieron tres derrotas consecutivas, quedando en el último lugar, por detrás de y . El 23 de junio, Colombia disputó el primer amistoso de su historia, contra , perdiendo (2-1). Antes, la Selección solo jugó en competencias oficiales.