 Palacios wears the number 8 jersey with the Honduran national team.He made his debut for the senior squad in an April 2003 friendly match against Paraguay and, as of February 2013, he has played 82 matches with Honduras, scoring four goals in an international career lasting since 2003.He is also one of the most well-known Honduran international players alongside striker David Suazo.