Villanueva made his debut for Nicaragua in a September 2010 friendly match against Guatemala and has, as of January 2014, earned a total of 15 caps, scoring 2 goals. He has represented his country in 2 FIFA World Cup qualification matches and played at the 2011 and 2013 Copa Centroamericana.