The Foreign Office issued the urgent guidance on Sunday, saying people should avoid all travel to Israel and the Occupied Palestinian Territories.