Israel called on citizens to immediately leave Egypt and Jordan, local media reported on Saturday, citing Israeli prime minister's office.