Por Josefina En 1976, la selección jugó un partido contra Uruguay en Bogotá, perdiendo por 1-2. Después abordó el torneo clasificatorio para el campeonato del mundo de 1978; en el debut empató 0-0 en casa ante Brasil. El combinado chileno venció a Colombia (5-2) en la ida en Santiago, clasificando a la Copa América luego del empate 0-0 en Bogotá. Después de la participación en la Copa Mundial, Colombia fue suspendido de nuevo por unos nueve meses. Los exponentes más destacados de esta generación de jugadores figuraron no solo en el fútbol de Colombia, sino también a nivel mundial, como Carlos Valderrama, Freddy Rincón, Faustino Asprilla, Adolfo Valencia, René Higuita, entre otros. El equipo estuvo conformado por un conjunto de jugadores que, con la conducción de Francisco Maturana y Hernán Gómez, llevaron a la selección colombiana a figurar en el nivel internacional, logrando clasificar a tres copas mundiales de fútbol de manera consecutiva, y consiguiendo figuraciones importantes a nivel suramericano, como el título de la Copa América 2001. Tuvo su antecedente en la Selección que tuvo una participación fulgurante en el torneo Juventud de América de 1985 en Paraguay, que le permitió clasificar y participar en el Mundial Sub-20 en la Unión Soviética ese mismo año.
En julio de 1965, la Selección volvió a jugar para la Clasificación para la Copa Mundial de Fútbol de 1966. Incluido en el grupo con Chile y Ecuador, Colombia debutó con una derrota por 1-0 en casa ante Ecuador, el partido posterior vio una victoria contra Chile en Barranquilla y luego siguieron dos derrotas. Con la victoria 3-0 sobre Uruguay en las semifinales, en Bogotá, Colombia contaba con una amplia ventaja para el partido de vuelta, que terminó a favor de los uruguayos 1-0, clasificando Colombia por primera vez a la final de la Copa América. La final se disputó contra Perú; el primer partido se ganó 1-0 en Bogotá, y el segundo se perdió 2-0 en Lima. En 2000, Colombia llegaba a la final de la Copa de Oro luego de superar a Jamaica y a Honduras en la fase de grupos, a Estados Unidos en cuartos de final y a Perú en semifinales. El debut fue Colombia contra Paraguay, el partido fue ganado 1-0 con gol de José Ernesto Díaz.
Canadá empezó ganando en el minuto 45 con gol de Jeison Devos, y después ampliaría la ventaja con gol de Carlo Corazzin de penalti en el minuto 67. Canadá sería el campeón de la Copa de Oro por primera y única vez hasta la fecha, y Colombia sería el subcampeón de la Copa de Oro. El 23 de junio, Colombia disputó el primer amistoso de su historia, contra Paraguay, perdiendo (2-1). Antes, la Selección solo jugó en competencias oficiales. En la Copa América de 1987, la Selección de Colombia jugó en primera ronda contra Bolivia y contra el favorito Paraguay, venciendo por 2-0 y 3-0, respectivamente. El 27 de mayo de 1973, con el éxito sobre Haití 2-1, con goles de Jaime Morón y José Ernesto Díaz, Colombia volvió a ganar un partido después de casi cuatro años; el último había sido un triunfo 3-0 ante Venezuela el 27 de julio de 1969). Comenzó entonces la Clasificación para la Copa Mundial de Fútbol de 1974, en la que compartió grupo con Ecuador y Uruguay. En 1972, la selección de Colombia jugó cinco partidos, dos de ellos válidos para la Copa Independencia de Brasil, mientras que el resto fueron amistosos con Perú y Venezuela.
Finalmente, tras intensas reuniones entre dirigentes de ambas entidades, camiseta de f¨˛tbol se llegó a un acuerdo en el congreso de la Conmebol denominado «Pacto de Río» el cual llevó a Colombia a participar en el Mundial de Chile. El 1.º de noviembre de 1985 se selló la eliminación de Colombia del Mundial del que debía haber sido anfitriona a manos de Paraguay. El máximo logro de la Selección de Colombia en toda su historia se obtendría bajo la dirección de Francisco Maturana con el campeonato de la Copa América 2001 celebrada en Colombia. Bajo la dirección técnica de Hernán Gómez, la Selección clasificaría al Mundial Francia 1998, en el cual fue eliminada en la fase de grupos. En 1983, la dirección técnica de la Selección le fue entregada a Gabriel Ochoa Uribe, múltiple campeón con Millonarios, Santa Fe y América, quien paralelo al trabajo en la cancha, estableció una comisión de personajes notables y conocedores del fútbol para que presentaran propuestas que fortalecieran a la Selección de Colombia y ayudaran a progresar al fútbol colombiano. En 1960 se vivió la crisis más fuerte en la historia del fútbol colombiano. En el primer partido de Colombia frente a Uruguay, Francisco Zuluaga se convirtió en el primer jugador colombiano en anotar un gol en un Mundial de fútbol.