David Cameron met the Middle East peace envoy Tony Blair at the British consulate in Jerusalem.
The two spoke for 20 minutes, discussing the peace process.
Asked whether missile attacks could knock the plan off track, Mr Blair said: "The strikes from Gaza just underline and illustrate the depth of the problem.
More top news
Restrictive policies have been branded “totally unacceptable”.
The quake was measured at magnitude 6.1.
Hundreds of services have been cancelled or significantly delayed since schedules were changed on May 20.