The four are members of the "Soldiers of Allah" group.
An Egyptian security official said "The Palestinians who entered Egypt photographed natural ga plants, the pyramids and tourist areas in the provinces of Giza, Luxor, Aswan and Hurghada They also threatened to execute a number of prominent politicians and businessmen who are perceived as being anti-Islam."
