And in Germany, it would be illegal to ask unless it was specifically relevant to the job – and courts have specifically decided that you can lie if you're asked and it's not relevant. The US tends to really overreach on that sort of thing, but it's not universal. It may even be that picking contracts in the EU would be useful.
Thanks - this is a very good point and looks hopeful for the OP. To the OP I suggest to confirm this with a lawyer; if it's indeed not criminal and the worst outcome of a lie is termination and a civil lawsuit (which requires proving damages) it might be worth betting on it.