Recoba disputou pelo Uruguai as eliminatórias da Copa do mundo de 2002, sendo destaque em várias partidas, mas especialmente em uma contra o Brasil, jogando no Estádio Centenário em Montevidéu. Esta partida a estreia de Felipão no comando da Seleção Brasileira, terminando numa vitória de um a zero para o Uruguai, sob o comando de Recoba, que deu dribles incríveis, como no lance do único gol da partida (do qual dominou a bola no meio de campo e passou por todos os adversários, até ser derrubado por Cafu dentro da grande área, sofrendo pênalti, que foi convertido com sucesso por Magallanes.