Originally Posted by
Marathon Man
Have you ever been convicted of a crime in the US or any other country?
Answered: NO.
This is where you erred. There is no law that applies to the Federal Government for all the available State "expunged record" laws. If it happened, the Federal Government knows about it, and is free to ignore any expungement orders it receives.
While it is legal to say "no" to any state level or below questions about getting arrested/convicted, answering "no" to the feds is a violation of 18 USC 1001.