Su debut como jugador internacional no pudo ser mejor. Recoba ganó la Meridian Cup con la Selección Sub-17 de Juan Santisteban hace casi un año (2 de febrero de 2001) al vencer a Ghana en la final. Además, fue el autor de un gol decisivo en el partido ante Nigeria. Es su mejor recuerdo y un aviso de lo que todavía está por venir. Los catadores de buen fútbol no tienen más que acercarse un domingo cualquiera a la Ciudad Deportiva para ver al otro Recoba en acción. No les defraudará.