Foreign Minister Hakan Fidan has held separate phone calls with his Egyptian and Saudi counterparts to discuss problems affecting the implementation of the Gaza peace plan and recent developments in Syria.