Israeli security officials on Monday warned citizens traveling in Egypt, Jordan and other Muslim countries to leave immediately due to a "concrete and severe" threat of terror attacks.