Egypt is allowing less restrictive temporary entry for Palestinians into the country in an unprecedented move that eases long-imposed travel restrictions, particularly on Gazans, Egyptian and Palestinian officials said Monday.