Kryzys pogłębił się w latach 90., kiedy Urugwajczyków zabrakło na dwóch turniejach o Puchar Świata.
Od początku 2006 roku selekcjonerem jest Óscar Tabárez, który pełnił już tę funkcję w latach 1988–1990; podczas pierwszej kadencji poprowadził Urugwajczyków do mundialu 1990. Większość zawodników z obecnej kadry występuje na co dzień w Europie lub Argentynie. Najbardziej znanymi reprezentantami są napastnicy Álvaro Recoba (Inter Mediolan), Diego Forlán (Atlético Madryt) i Luis Alberto Suárez (FC Barcelona) oraz bramkarz, mający za sobą grę w Juventusie, Fabián Héctor Carini. W 2005 roku karierę zakończył długoletni kapitan drużyny narodowej Paolo Montero.
W 2010 roku ponownie „Urusi” pokazali, że są potęgą futbolu. W grupie zremisowali bezbramkowo z poprzednimi wicemistrzami Francją, w drugim meczu pewnie ograli Południową Afrykę 3:0. W ostatnim meczu grupowym reprezentacja „Urusów” wygrała spokojnie z Meksykiem 1:0. Urugwajczycy wyszli z 1. miejsca bez straty bramki. Następnym rywalem Urugwaju w 1/8 finału była drużyna Korei Południowej, z którą Urugwaj wygrał 2:1. W ćwierćfinale na Urugwaj czekała reprezentacja Ghany i najbardziej dramatyczny mecz mistrzostw. Po remisie 1:1 do regulaminowego czasu gry sędzia musiał doliczyć kolejne 30 minut.