Israeli Prime Minister Benjamin Netanyahu will face voters on Tuesday, just two weeks after he took a major political gamble by giving a controversial speech to the U.S. Congress against the Obama administration's wishes.