Ya en el 2019, la federación se reunió varias veces con Carlos Queiroz durante el mes de febrero, el cual asumió oficialmente como nuevo director técnico el 7 de febrero, fijando como principales retos a la Copa América 2019 en Brasil y las Eliminatorias Sudamericanas a Catar 2022. Queiroz debutó el 22 de marzo en el partido amistoso contra Japón en la ciudad de Yokohama, siendo considerado por algunos como una «revancha» del partido en el Mundial Rusia 2018 donde vencieron a Colombia por 1-2. En esta ocasión, manchester city segunda equipacion la «tricolor» ganó por 0-1 a los locales. En marzo de 2024, la selección como preparación a la Copa America 2024 jugó dos amistosos en Europa donde el 22 de marzo, se enfrentó a España en Londres mostrando un excelente juego logrando vencer en duelos oficiales a los españoles por 0-1 con un golazo de tijereta de Daniel Muñoz tras una asistencia de lujo de Luis Díaz. Las fechas 5 y 6 que debieron jugarse en marzo no se pudieron jugar, camiseta manchester city foden debido a la Pandemia de Covid-19. 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.
En las eliminatorias a la Copa Mundial de Fútbol Alemania 2006, la selección de Colombia obtuvo el 6.º puesto con 25 puntos y no logró clasificarse al Mundial que se celebró en Alemania, Colombia quedó a 1 punto de Uruguay, que se clasificó al Repechaje del Mundial del 2006. A lo largo de las eliminatorias, Colombia jugó con 28 futbolistas y con 2 técnicos: Francisco Maturana y Reinaldo Rueda. Varios de los jugadores de la Selección dirigida por Luis Alfonso Marroquín, como René Higuita, John Jairo Tréllez y Wilmer Cabrera y Bernardo Redin serían piezas clave de la Selección que descolló a partir de la Copa América 1987 celebrada en Argentina, en la que ocupó el tercer puesto. Los polacos iniciaron su participación en la copa en el grupo 2 con la Alemania Federal, Túnez, y México. 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.
El equipo que logra más goles al cabo del partido resulta ganador. Carlos ‘El Pibe’ Valderrama, René Higuita y Arnoldo Iguarán fueron los referentes del equipo. A pesar de estos triunfos, en las últimas 4 jornadas Colombia entró en una racha sin triunfos, en la que empató 3 de sus últimos 4 juegos, uno de ellos ante Brasil de local en Barranquilla; perdería ante Paraguay en los últimos minutos también de local, lo que obligaba al equipo colombiano a sumar en la última fecha ante Perú en condición de visitante para no depender de los resultados de los otros partidos que se definían en simultáneo; finalmente, manchester city camisetas el combinado cafetero empató 1-1 en Lima y clasificó a su sexto mundial y segundo consecutivo después de Brasil 2014 en la cuarta posición con 27 unidades. El conjunto de Vicente Gómez se queda en la 7ª posición con 10 puntos tras la victoria y Las Palmas en la penúltima posición con dos. El equipo dirigido por Baraja se queda con solo un punto tras cinco jornadas disputadas. El equipo de Ancelotti mejora su juego alrededor de la energía de Camavinga y derrota a un buen Villarreal con un gol de jugada ensayada de Valverde y otro de Vinicius, que dejó destellos que lo acercan a su versión letal.
En 2001, Colombia fue sede de la Copa América 2001, quedó encuadrada en el grupo A junto a Chile, Ecuador y Venezuela, terminó invicta con puntaje ideal ganándole a Venezuela por 2-0 con goles de Víctor Hugo Aristizábal y Freddy Grisales, 1-0 a ecuador con gol de Aristizábal y 2-0 a chile con goles de Aristizábal y Arriaga pasando a cuartos de final, en cuartos se enfrentó a Perú, Aristizábal rompió el marcador en el minuto 50 poniendo el 1:0, en el minuto 65 Hernández marcó el segundo tanto del partido y 3 minutos después Víctor Hugo Aristizábal marcó su segundo gol dejando como final un 3:0 a favor de Colombia. Colombia logra clasificar por segunda vez a una Copa Mundial luego de haber quedado primero del Grupo 2 con 2 victorias, 1 empate, 1 derrota y haber ganado la repesca intercontinental frente a una selección de Israel que encabezó el grupo en la fase final por la Clasificación de OFC para la Copa Mundial de Fútbol de 1990, Colombia derrotó a la Selección de Israel 1-0 en el partido de ida en Barranquilla, en el partido de vuelta empataron 0-0 en la ciudad israelí Ramat Gan, dejando un global de 1-0 a favor de Colombia.