Palacios made his debut for Nicaragua in an April 2001 friendly match against Belize and has earned a total of 26 caps, scoring 11 goals. He has represented his country in 3 FIFA World Cup qualification matches and played at the 2001,2003, 2007, and 2009 UNCAF Nations Cups.