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.
strangeling
noun
One who is strange, foreign, or unusual; stranger.
How often have the words illegal alien and strangeling occurred in a corpus of books? (source: Google Ngram Viewer )