I doubt if it's a crime. It is a valid and legal reason to either put you in the do-not-hire pile or terminate you if it is not discovered till after you are hired.
It does not make a whit of difference if it is discovered twenty minutes or twenty years after you are hired; either way, it is still grounds for immediate termination and probably without unemployment, though that is subject to opinion.
It is also legal for the employer to tell any prospective employers why you were terminated, which will make it that much harder to get the next job
All in all, a very bad idea, whether it's technically a crime or not.