Frankly, I'm just a little disturbed at all the people who think they have a right to lie in order to get some.
No, you don't, anymore than you have a right to lie to get into any other form of contracts, verbal or otherwise. If you knowingly or deliberately mislead or allow your partner to misled about what they consider the important facts of the contract, in ANY form of agreement (including consent to sex), then yes, the consent is and should be void. There's no "but" or "if" about it - consent requires information, and deliberately depriving someone of information that would have affected their judgment nullify that consent. This is the case in just about any form of law governing agreements between people.
Now, there are caveats to that. In many forms of contract law, for example, the victim of the lie has an obligation to reasonability - if the lie was so obvious no one in their right mind would take it seriously ("I'm the president of the US!"), or you were mistaken about an easily verifiable fact (I thought he was a green man from Mars!), the fault is yours, not mine. Similarly, the lie has to be about something that would actually have affected consent - the alleged victim has to give sufficient proof that the lie (or missing information) actually had an effect on their consent. Sometime this proof is easily made (the HIV/AIDS line, probably also infertility/birth control), other times, not so much ("He told me the picture with his neighbor's dog was actually of his dog!")
Finally, there has to be an actual deception - either someone knowingly failing to inform a partner of something the partner had a reasonable expectation of being informed of ("I'm married", "I have AIDS"), or through deliberately lying.
Now, in the SPECIFIC case here, it's hard to say anything definite without the full body of evidence, and just some media notes and the testimony of the accused man (a biased source if ever there was one), but what we have does raise significant concerns about how the law was applied to this particular case, or possibly about lack of important safeguards in the wording of the Israeli law.
But the basic principles underlying the law - that vitiated consent is not consent, that therefore sex with vitiated consent is sex without consent - are necessary to life in a civilized society.