Career Help and Advice

They not only can but must ask you to prove you are legally eligible to work here, but not at the interview stage.

Some jobs are citizen-only such as most police departments and those requiring access to sensitive information like government contractors. If the company sold things to the DoD. even if you did not require a security clearance, some relatively innocuous communication is citizen-only.

Here's a good link.

http://www.uscis.gov/portal/site/uscis/menuitem.eb1d4c2a3e5b9ac89243c6a7543f6d1a/?vgnextoid=439a7f5c13f2e210VgnVCM100000082ca60aRCRD&vgnextchannel=439a7f5c13f2e210VgnVCM100000082ca60aRCRD

BTW how did you respond?

In any event I suspect a lawsuit is a nonstarter without more overt bias. I've been asked that question myself in interviews and it's possible they asked everyone.