The Israeli military on Thursday revoked permits for 83,000 Palestinians to visit Israel and said it would send hundreds more troops to the occupied West Bank a day after a Palestinian gun attack that killed four Israelis in Tel Aviv.