Israel's National Security Council announced late on Tuesday that 'all Israelis staying in Turkey must leave as soon as possible.'