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.
perfect stranger
noun
A person with whom one has no affiliation whatsoever.
How often have the words illegal alien and perfect stranger occurred in a corpus of books? (source: Google Ngram Viewer )