 Palacios made his debut for Honduras in an April 2003 friendly match against Paraguay and has earned a total of 15 caps, scoring no goals.He has represented his country in 2 FIFA World Cup qualification matches and played at the 2003 CONCACAF Gold Cup.His final international was a September 2006 friendly match against El Salvador.