Yup, definitely Middle Eastern. Unfortunately it's not so simple to figure out who used these specific pieces because many nations used them at various points and the cuts are often very similar.
The trousers have a very unique leg pocket design which I've not seen before. That should be a good way to identify this one. Both Bahrain and Kuwait had "washed out" looking DPM patterns. This one, though, looks closer to LeBerge though the tailoring is completely different.
The shirt, however, looks to be Saudi. I've got one that is nearly identical to this one.
To sum up my guesses... shirt is Saudi, trousers are Bahraini or possibly Kuwaiti.