This is a right for citizens only. The make you fill out a form where you have to state this. Then they do a quick FBI background check using your social.
How do I know this??? My bf just bought one last month. It was his birthday and I went with him.