Palaciosas Lozano debiutavo El Salvadore 1987 m. Balandžio mėn. Olimpinėse žaidynėse kvalifikacinėje rungtynėje prieš Panamą ir iš viso uždirbo 32 varžybas, užsidirbdamas 3 taškus. Jis atstovavo savo šaliai 8 FIFA pasaulio taurės atrankos rungtynėse ir
1993 UNCAF tautų taurė.