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, camiseta argentina 3 estrellas en la que compartió grupo con Ecuador y Uruguay. El 20 de febrero de 1969 enfrentó un amistoso frente a la selección de la URSS, camiseta de futbol ante la que perdió 1-3 en Bogotá. 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á. En 2004, la Copa América se realizó en Perú en el transcurso del mes de julio. Tras un comienzo irregular, Colombia consiguió 4 puntos en las primeras cuatro jornadas, esto tras conseguir una victoria ante Perú de local en Barranquilla, un empate como visitante ante Chile y derrotas ante Uruguay en Montevideo y Argentina de local. En este torneo sería ubicada en el grupo A junto al anfitrión Argentina, Bolivia y la invitada Costa Rica, superó la primera ronda de su grupo clasificando en el primer lugar y avanzó a los cuartos de final, donde fue eliminada ante Perú en la prórroga.
Para las fechas 5 y 6 de la Eliminatoria, la selección obtuvo 2 victorias consecutivas ante Bolivia en La Paz y Ecuador (hasta ese momento líder de la Eliminatoria) en condición de local, que lo dejarían en puestos de clasificación directa al próximo Mundial. Con un formato similar al de la Liga de Campeones de la UEFA, la clasificación para esta competición se divide en dos «rutas»: la ruta de los Campeones y la ruta de la Liga. UEFA pendiente de rediseñar una Liga de Campeones que no solo no es capaz de sacar más beneficios, sino que los reduce. Los campeones de cada zona se enfrentan en la Serie del Rey por la Copa Zaachila, la cual los acredita como el campeón de la liga. Maturana empezó por convocar a la nómina del Atlético Nacional como base del equipo. 3.º 1944-45 Tipografía Nacional (2) – Municipal El campeonato concluyó antes de tiempo debido a la Revolución. La Eurocopa 2016 (oficialmente, Campeonato Europeo de Fútbol de la UEFA o UEFA EURO 2016™) fue su tercera participación. Tras su participación en el mundial y luego de varias reuniones con los directivos de la FCF, Pékerman anuncia el fin de su ciclo al frente de la selección.
En 1986, León Londoño Tamayo, presidente de la FCF, decidió, aconsejado por varios directivos de Antioquia, ofrecerle el puesto que había dejado vacante Ochoa a Francisco Maturana. Terminarían ocupando su segundo cuarto puesto en la historia de la Copa América. Entre los hechos destacados de esa generación se encuentran el escorpión del guardameta René Higuita durante un partido amistoso ante la Selección de Inglaterra en el estadio de Wembley, que más tarde sería elegida como la mejor jugada hecha en toda la historia del fútbol. Al final del partido, Italia venció a Polonia 2 a 0, pasando a la final, y Polonia ingresaría al partido por el tercer lugar. Equipos como Uruguay e Italia se alzarían con los títulos de Mundial y Juegos Olímpicos en cada una de las ediciones desde 1924 hasta 1938 demostrando ser los nuevos dominadores mundiales del fútbol. En 2016, Colombia disputó dos jornadas más de la Eliminatoria antes de jugar en Estados Unidos la edición especial de la Copa América, que por primera vez se celebró en un territorio diferente a Suramérica, enfrentando además de los equipos de la Conmebol a los seis mejores de la Concacaf.
El FC FCSB se proclamó campeón de la edición 2012-13 y puso, así, fin a una racha de cinco temporadas consecutivas en la que ningún equipo de Bucarest consiguió ganar el título de liga tras el título de liga del FC Dinamo de Bucarest en la temporada 2006-07. El Steaua Bucuresti prolongó su hegemonía al sumar un segundo título consecutivo en la edición 2013-14, el 25.º de su historia. 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. 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.