New Palestinian interior minister Abdel Razaq al-Yahiya is due to hold Sunday talks with his Egyptian counterpart in Cairo, said an aide to the preven