En octubre volvieron las eliminatorias con las fechas 9 y 10 donde en la novena fecha los uruguayos recibieron en Montevideo la visita de Venezuela donde sin piedad golearon a la Vinotinto por 3-0 con goles de Edinson Cavani por doblete y Nicolás Lodeiro cerrando la primera ronda y en la décima fecha comenzaría la segunda vuelta de las eliminatorias donde los uruguayos visitaron a Colombia en la calurosa Barranquilla donde empatarían ambas escuadras 2-2 con goles de Abel Aguilar y Yerry Mina para los colombianos, mientras que para la Celeste marco Cristian Rodríguez y Luis Suárez y en noviembre de 2016 culminarían las dos últimas fechas del año donde en la fecha 11 los charrúas recibieron la visita de Ecuador en Montevideo donde ganarían por 2-1 con goles de Sebastián Coates y Diego Rolán mientras para la visita marcaría Felipe Caicedo y en la fecha 12, camisetas de fútbol baratas los de Tabarez visitaron a Chile en Santiago donde caerían derrotados por 3-1 con goles de los Chilenos Eduardo Vargas y por doblete marco Alexis Sánchez y para los uruguayos marcó Edinson Cavani finalizando el año en la segunda posición camisetas futbol baratas con 23 puntos. A finales de agosto y comienzos de septiembre se reanudaron las Eliminatorias con las fechas 15 y 16 donde la Celeste recibió la visita de Argentina en Montevideo, consiguiendo un empate sin goles, y en la fecha 16 visitando a su similar de Paraguay en Asunción donde consiguió una histórica victoria como visitante por Eliminatorias, por un marcador de 1-2 con gol del juvenil Federico Valverde en su debut en la selección mayor, que le permitió subir al segundo puesto de la tabla con 27 puntos.

Ya en el Mundial de Catar, Uruguay debutó con un decepcionante empate sin goles 0-0 ante Corea del Sur mostrando un nivel bastante flojo, en su segunda salida ante Portugal, la Celeste volvió a decepcionar al caer por 2-0 estando al borde de la eliminación y dependiendo de otros resultados, ya en la última fecha de fase de grupos, Uruguay mejoró notablemente su nivel venciendo a Ghana por 0-2; pero en el duelo simultáneo entre Corea del Sur y Portugal, los surcoreanos derrotaron a los lusos por 2-1, ganándole la 2.ª posición a los charrúas por diferencia de goles, dejando a Uruguay eliminado en primera ronda, algo que no ocurría desde el Mundial de Corea del Sur-Japón 2002, completando un fracaso y el adiós definitivo de jugadores leyendas como Fernando Muslera, Martín Cáceres, Diego Godín, Edinson Cavani y Luis Suárez. Tras estos resultados, el rendimiento de la Celeste comenzó a caer, empatando sin goles ante Colombia y siendo vencida en una goleada ante Argentina y Brasil, lo que hacía poner en duda la clasificación uruguaya a Catar y la continuidad de Tabárez como director técnico de la selección uruguaya. A falta de cuatro fechas para el final de las eliminatorias, Uruguay se encontraba en la séptima posición de la clasificación.

Con la llegada de Diego Alonso, llegaron también nuevas caras a la selección, como la de Facundo Pellistri, quien sería pieza clave en tres de las últimas cuatro fechas de eliminatorias, destacando en la victoria ante Venezuela, donde otorgó dos asistencias de gol. En marzo de 2020, el cuadro charrúa debía disputar los dos primeros partidos de las eliminatorias para la Copa Mundial de 2022, ante Chile en Montevideo y frente a Ecuador en Quito; sin embargo, la pandemia de COVID-19 originada a fines de 2019 provocó que tales partidos fueran definitivamente postergados. En la segunda fecha, la celeste visito a Ecuador en Quito donde cayo por 2-1, para los locales marco por doblete Félix Torres mientras que Agustín Canobbio marco el descuento, quedando en la 4.º Posición con 3 unidades. Pase de Rial a Pontoni, este a Contreras que “manda un taponazo que se convierte en el empate” (11’). Farro perdió “una magnífica oportunidad…

Este encuentro resultó con la derrota uruguaya por un marcador de 2 a 0, un gol del defensa Raphaël Varane y otro del delantero Antoine Griezmann con ayuda de un movimiento inesperado del balón que dejó sin reacción acertada a Fernando Muslera. Entre los años 2004 y 2005 la selección uruguaya contó con un tercer uniforme. Ante esto el delegado del Montevideo Wanderers, Ricardo Le Bas, propuso que Uruguay adoptara asimismo un uniforme oficial, pero quien hizo suya la moción fue Héctor Rivadavia Gómez, quien en aquella época era el dirigente de la Liga Uruguaya de Football. En la fecha 14, Uruguay siguió en caída libre al perder en su visita en Lima ante Perú por 2-1 donde empezarían ganando con un gol de Carlos Sánchez pero los locales remontarían a través de Paolo Guerrero y Edison Flores bajando al tercer lugar de las eliminatorias con los mismos 23 puntos igualando con Chile siendo superado por Brasil y Colombia. Después del fracaso en el Mundial de Catar 2022, la selección comenzó a realizar el proceso de renovación con la llegada de Marcelo Bielsa al banquillo, inicio una vez más las eliminatorias para el Mundial de Norteamérica 2026 donde en la primera fecha en septiembre de 2023 recibió la visita de Chile en Montevideo, saliendo victorioso por un marcador de 3-1 con goles de Nicolás de la Cruz por doblete y Federico Valverde para los «Charrúas» mientras que para los chilenos marco Arturo Vidal para el descuento.