If they meet the physical presence test and their tax home is in a foreign country they can claim the foreign earned income exclusion.
There is no requirement that the country have an income tax treaty with thUS.
