Foreign Minister George Gerapetritis on Sunday spoke on the phone with the Palestinian Prime Minister and Foreign Minister Mohammad Mustafa.