We are taxed on our worldwide earnings. If the foreign sourced income is subject to tax in the country where earned, and if there is a tax treaty between the US and that country, then you might be able to claim a credit against the foreign tax paid. I think otherwise you are on the hook.
I'm only familiar with earnings in Saudi. I was considering a job over there and the recruiter told me that my income would be tax free.