Palacios Lozano teki debyyttinsä El Salvadorin maajoukkueessa huhtikuussa 1987 Panamaa vastaan olympiakisojen valintaottelussa ja on pelannut yhteensä 32 maalia ja tehnyt 3 maalia. Hän on edustanut maataan kahdeksassa FIFA:n MM-kilpailujen kelpuutusottelussa sekä
Vuoden 1993 UNCAF Nations Cup.