What's so weird about telling the truth? That you're uncomfortable about it?

It's not like you can be an illegal immigrant and walk into an office building and go through the corporate HR process to get hired on a white collar job. The desirable jobs will mostly require proof of citizenship or a work visa. Therefore the illegal immigrants will be looking for the under-the-table work which is usually the undesirable jobs.