The security cabinet's decision came a day after Hamas released a video showing what it called a birthday party for a slain soldier whose body is being held by the terrorist group.
Among those who reportedly have provided evidence against the prime minister is World Jewish Congress President Ronald Lauder, a long-time friend of Netanyahu.