Panama-born (and therefore nicknamed "Pananica") Leguías changed citizenship made his debut for Nicaragua in a January 2011 Copa Centroamericana match against Panama and has, as of December 2013, earned a total of 13 caps, scoring 3 goals. He has represented his country in 4 FIFA World Cup qualification matches and played at the 2011 and 2013 Copa Centroamericanas.