A person who is within the boundaries of a political state without the authorization of the government of that state; a national of another country who has entered or stayed without permission.
intruder
noun
Someone who intrudes.
How often have the words illegal alien and intruder occurred in a corpus of books? (source: Google Ngram Viewer )