Speaking during a three-day visit to the Middle East, the prime minister said the current ceasefire was "fragile".