В составе сборной Уругвая Альваро принимал участие в финальной стадии чемпионата мира по футболу 2002 года в Японии и Корее. Проиграв на старте сборной Дании (1:2) и сыграв вничью с Францией (0:0), для выхода из группы Уругваю не оставалось ничего, кроме как побеждать третьего соперника — Сенегал. В первом тайме сенегальцы забили 3 мяча, и, казалось, легко решили свои проблемы, но во втором тайме, Уругвай сумел ответить трижды, причём последний мяч на 88-й минуте с пенальти провёл Рекоба. Тем не менее, на большее у Уругвая времени не хватило, ничья же устроила Сенегал, а Уругвай занял 3-е место в группе и покинул чемпионат.