Israeli Prime Minister Benjamin Netanyahu declared victory early Wednesday as preliminary exit polls showed a near tie with his main rival.