En 1960 se vivió la crisis más fuerte en la historia del fútbol colombiano. El 14 de junio enfrentaron a Yugoslavia, pero a pesar del buen fútbol fueron derrotados por la mínima diferencia (1-0). Su enfrentamiento final era crucial, pues definiría si clasificaría a octavos o caería eliminada en primera ronda. El 3 de junio de 2019, la selección jugó un amistoso con Panamá previo a la Copa América 2019 en el El Campín de Bogotá, ganando por 3-0. El 9 de junio visitó a Perú en Lima en su último juego preparatorio donde ganó 0-3. El 15 de junio, la selección debutó en la Copa América 2019 enfrentando a Argentina en donde venció por 0-2. El 19 de junio se enfrentó a Catar donde el juego estuvo muy parejo, pero al final ganó Colombia 1-0. La selección finalizó la fase de grupos el 23 de junio enfrentando a Paraguay al cual ganó Colombia por 1-0. Con este triunfo, Colombia se ubicó como líder del grupo B con 9 puntos. Colombia se clasificó con 27 puntos en el cuarto puesto de las eliminatorias para la Copa Mundial Rusia 2018. En el sorteo realizado el día 1 de diciembre de 2017 en el Palacio Estatal del Kremlin en Moscú, la selección quedó en el grupo H junto a Polonia, Senegal y Japón.
La selección de Colombia inicio las Eliminatorias rumbo a Catar 2022 el 9 de octubre de 2020 con la primera fecha, donde enfrentó a Venezuela en Barranquilla, camiseta de españa lamine yamal goleándolo 3-0 con goles de Duván Zapata y doblete de Luis Muriel. Otro logro histórico fue el partido de clasificación Argentina-Colombia para la Copa Mundial de Fútbol 1994, en el que la Selección de Colombia goleó 5-0 a su similar de Argentina en Buenos Aires el 5 de septiembre de 1993, convirtiéndose hasta ahora en la única selección en anotarle cinco goles a la selección de Argentina como visitante, asegurando la clasificación al Mundial de Estados Unidos 1994. La selección de 1994, quizá la más destacada de esta generación, fue dada como favorita para ganar el Mundial de Estados Unidos por varios especialistas del fútbol como Pelé, camiseta lamine yamal españa quien manifestó que «Colombia es mi selección favorita para ser campeona del mundo». Colombia, que había llegado con un amplio favoritismo por la prensa local e incluso por Pelé, luego del 5-0 sobre Argentina en la fase clasificatoria, se iba eliminada en la primera fase.
46 ‘ Pellegrini es consciente de los problemas que ha tenido su equipo en la primera parte e introduce hasta 3 modificaciones: se retiran Bellerín, Altimira y el Chimy ávila y entran Sabaly, Iker Losada y Assane Diao. El equipo era dirigido entonces por el austriaco Friedrich Donnenfeld, que había llegado con su familia a Colombia a causa de la Segunda Guerra Mundial, y Junior fue su primer equipo como entrenador, por lo que se escogió al cuadro barranquillero para representar a Colombia en el torneo, siendo a su vez Donnenfeld el primer entrenador europeo en orientar un equipo nacional. Las selecciones a las que se enfrentaría en estas fechas habrían sido Brasil como local y Paraguay como visitante. Después del sorteo, la Selección de Colombia compartió el Grupo G junto a las selecciones de Túnez, Inglaterra y Rumania. Esto fue gracias a su tercer puesto obtenido en la Clasificación mundial de la FIFA de octubre de 2013. En el sorteo le tocó el Grupo C, junto con Grecia, Costa de Marfil y Japón, ganando los tres partidos, superó 3-0 a la selección de Grecia, se impuso 2-1 a la selección de Costa de Marfil y culminó una excelente presentación en la fase de grupos goleando 4-1 a la selección asiática.
El 12 de octubre de 2023, la selección recibió a Uruguay en casa, donde empataron 2-2, con gol de James Rodríguez, con empate de Mathias Olivera al inicio del segundo tiempo, pero instantáneamente Mateus Uribe hizo el segundo para Colombia, pero en la agonía del juego, Camilo Vargas fue expulsado y fue penal para Uruguay, donde instantáneamente Darwin Núñez hizo el empate, Luego el 17 de octubre viajó a Quito para medirse a Ecuador en el Estadio Casablanca, el último enfrentamiento y el único en el Casablanca fue una derrota escandalosa por 6-1, pero en este hubo empate 0-0, con 2 goles anulados por el VAR a Luis Díaz y a Carlos Cuesta, y con un penal atajado a Luis Díaz, Colombia caería del tercer al quinto puesto. Colombia llegaría hasta los cuartos de final del Mundial, terminando en el quinto lugar. El debut fue Colombia contra Paraguay, el partido fue ganado 1-0 con gol de José Ernesto Díaz.