Będąc wciąż piłkarzem klubu Olimpia wziął udział w turnieju Copa América 1963, gdzie Paragwaj został wicemistrzem Ameryki Południowej. Lezcano zagrał we wszystkich sześciu meczach - z Ekwadorem, Brazylią (w trakcie meczu zmienił go Cecilio Martínez), Kolumbią, Boliwią, Peru i Argentyną.