Israel on Sunday announced that it would permit Israeli citizens to travel to Saudi Arabia for the first time, under certain conditions.