Leguia konkurrerte for det peruanske nasjonale fotballaget i VM i fotball i 1978 og 1982, og totalt spilte Leguia 31 landskamper, og han scoret tre landslagsmål mellom 1978 og 1983.