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.
outlander
noun
A foreigner or alien.
A stranger or outsider.
How often have the words illegal alien and outlander occurred in a corpus of books? (source: Google Ngram Viewer )