Lembo nam in datzelfde jaar deel aan de strijd om de Copa América in Paraguay, waar hij de openingstreffer maakte in de halve finale tegen Chili (1-1). Uruguay won dat duel uiteindelijk na strafschoppen: 5-3. Ook nam hij deel aan het WK voetbal 2002 in Japan en Zuid-Korea, waar de "Celeste" in de groepsfase werd uitgeschakeld.