Your tax status is not determined by your employer's nationality. It is determined by your residency - either 330 days out of 365 days outside the U.S., or by establishing a residence outside the U.S.
In this case, your residence could be in Europe and you commute to the KSA on a 28/28. This would make you U.S. tax exempt.