994年、1998年连续两次未能通过世界杯预选赛。但在美洲杯赛上，乌拉圭仍显示出不俗的实力。在1995年乌拉圭本土举办的美洲杯赛上，他们在决赛中以点球战胜了去年的世界杯冠军巴西队，第14次获得美洲杯冠军。21世纪之初，乌拉圭虽然拥有“中国男孩”阿尔瓦罗·雷科巴、马塞洛·萨拉耶塔等球员，但整体实力与一流强队还有很大差距。在2002年韩国-日本世界杯上，乌拉圭0:0战平法国，3:3战平塞内加尔，1:2负于丹麦，小组赛即遭淘汰。4年后，乌拉圭未能通过德国世界杯的预选赛，这次世界杯的缺席促使乌拉圭足协再次邀请乌