Recoba no fue tenido en cuenta por Rudy Rodríguez para la Sub 17 de 1993, pero al año siguiente Púa lo incluyó en la Sub 23 para el Torneo de las Américas en Colombia, pese a que aún no había cumplido 18, por lo que daba 5 años de ventaja.