Synonyms for Foreigner (same or very similar meaning)
WordNet sense 1 (someone who is excluded from or is not a member of a group):
outsiderWordNet sense 2 (a person who comes from a foreign country; someone who does not owe allegiance to your country):
alien, noncitizen, outlanderFrom the ODE community, based on WordNetadd/edit