Palacios Lozano made his debut for El Salvador in an April 1987 Olympic Games qualification match against Panama and has earned a total of 32 caps, scoring 3 goals. He has represented his country in 8 FIFA World Cup qualification matches as well as at the 1993 UNCAF Nations Cup.