У 2004 році Хорхе Фоссаті був призначений головним тренером збірної Уругваю, якою керував на Кубку Америки 2004 року у Перу, на якому команда здобула бронзові нагороди. Провівши потім відбірковий цикл до чемпіонату світу 2006 року в Німеччині і не досягнувши прийнятного результату (збірна Уругваю програла в стикових матчах збірній Австралії), Фоссаті був змушений піти у відставку.