O atleta disputou a Copa do Mundo de 2002 pela Seleção Uruguaia, sendo o principal destaque da mesma na competição. Também marcou um gol contra Senegal, porém sua seleção foi eliminada na primeira fase da competição. Recoba é um jogador diferenciado e de muita técnica, além de ser um exímio cobrador de faltas; porém, nota-se que é mais um daqueles casos onde um jogador tem muito talento, mas poderia ter ido muito mais longe em matéria de títulos e reconhecimento.