Israeli Prime Minister Benjamin Netanyahu handily won his Likud party leadership primary Tuesday, fueling speculation that he may soon call for nationwide elections.