Leader of ultra-Orthodox party Shas, Arye Deri, voted early on Tuesday morning in Jerusalem soon after polls opened. Deri is also the country's Interior Minister.