Israeli Prime Minister Benjamin Netanyahu, who has spent the better part of the past two decades leading the country, will face one of the toughest battles of his political career on Tuesday.