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, camiseta inter miami niño la «tricolor» ganó por 0-1 a los locales. El 26 de marzo, viajaron a Madrid donde se enfrentó a Rumania siendo su mayor verdugo en los pasados mundiales de Estados Unidos 1994 y Francia 1998 pero en esta ocasión, la selección cobro Venganza y derroto por 3-2 con goles de Jhon Córdoba, Jhon Arias y Yaser Asprilla mientras que para los rumanos marco en los minutos finales Ianis Hagi y Florin Tănase llegando a un invicto de 18 partidos sin caer en la era de Néstor Lorenzo y en general a 21 partidos.
La mejor participación de la selección mayor en un mundial de la FIFA hasta el momento. Luego viajó para enfrentarse a la selección Argentina en la ciudad de Córdoba donde volvió a caer por la mínima 1-0 con gol de Lautaro Martínez desvaneciendo sus posibilidades de llegar al Mundial al caer a la 7.º posición con 17 puntos y -3 en diferencia de gol aunque matemáticamente tiene posibilidades de clasificar muy remotas. En la disputa por la final, en el tiempo regular igualó 0-0 pero tras un gol agónico de Lautaro Martínez en el minuto 112 para la Selección de Fútbol de Argentina, Colombia quedó subcampeona. Inter logró tres puntos importantes, que le permitieron llegar a la cima: goleó por 3 a 0 al Cagliari en el estadio Unipol Domus, por la fecha 18 de la Serie A. El bahiense Lautaro Martínez fue uno de los protagonistas principales del encuentro, ya que cortó una racha de ocho partidos sin convertir y tuvo un fuerte cruce con el colombiano Yerry Mina, inter miami camiseta quien lo increpó de manera vehemente.
Inter Miami, cuyo presidente es el exfutbolista inglés David Beckham junto a los hermanos Mas (Jorge es propietario del Zaragoza también) es el tercer club que tendrá el privilegio de contar con el gran jugador argentino en su plantilla después de su brillante carrera en el Barcelona y su breve paso por el PSG. Después de un tiro libre ejecutado por Alexis Sánchez, Guillermo Maripán anotó un gol que fue anulado tras la revisión del VAR por fuera de juego. Después de esa fecha, la selección jugó dos amistosos ante Venezuela en Fort Lauderdale ganando por 1-0 con autogol de Andrés Ferro, luego en Los Ángeles ante México para finalizar el año 2023. La selección logró un gran triunfo ante los aztecas ya que inicio perdiendo con dos goles de ventaja de Omar Govea y Guillermo Martínez pero la tricolor reacciono rápido con goles de Andrés Reyes, Roger Martínez y Carlos Gómez cerrando el año 2023 de la mejor manera. La selección inició un nuevo camino rumbo a la Copa América 2019 y las eliminatorias a Catar 2022 con Arturo Reyes como director técnico interino en los amistosos de septiembre y octubre de 2018 donde enfrentó a Venezuela con una victoria 2-1, un empate con Argentina y en octubre se enfrentó a Estados Unidos donde ganó por 2-1. Los amistosos de este año finalizaron con victoria 3-1 ante Costa Rica.
Después de la Copa América 2019, la selección afronto duelos amistosos en el mes de septiembre donde se enfrentó en Miami a la actual campeona de América: Brasil, donde igualaron 2-2. El 10 de septiembre en Tampa se enfrentó a Venezuela, partido que terminó 0-0. El 12 de octubre, la selección afronto duelos amistosos en Europa, en Alicante enfrentó a Chile donde igualaron 0-0. El 15 de octubre se enfrentó en Lille a Argelia donde el técnico Carlos Queiroz experimentó y cambió la formación a un equipo alterno, la selección cayó goleada por 3-0. En noviembre del mismo año, la selección derrotó en Miami a Perú por 1-0. El 19 de noviembre en Harrison enfrentó a Ecuador donde venció por 1-0, cerrando el año 2019 con un saldo de 8 victorias, 4 empates y 2 derrotas. El 7 de septiembre de 2023, la selección de Colombia inició su camino hacia el Mundial 2026 en el Estadio Metropolitano de Barranquilla, enfrentando a Venezuela y ganando 1-0. Inicialmente, Luis Díaz marcó un gol que fue anulado por fuera de juego.