W reprezentacji Peru Leguía zadebiutował 19 marca 1978 w przegranym 1:2 towarzyskim meczu z Argentyną. W 1978 roku był w kadrze Peru na Mistrzostwach Świata w Argentynie. Był rezerwowym i nie rozegrał żadnego spotkania. W 1982 roku został powołany przez selekcjonera Tima do kadry na Mistrzostwa Świata w Hiszpanii. Tam był podstawowym zawodnikiem Peru i zagrał w 3 meczach: z Kamerunem (0:0), z Włochami (1:1) i z Polską (1:5). W swojej karierze wystąpił także na Copa América 1979 i 1983. Od 1978 do 1983 roku rozegrał w kadrze narodowej 31 meczów i strzelił 3 gole.