On a support document on their technical support website (via SaudiMac), Apple has officially confirmed and outlined where their FaceTime video calling service is not available. When looking at the chart, every country and carrier with a footmark of ‘4’ does not support FaceTime.
If you look through the entire support article you will find that five Middle Eastern countries, cropped out and shown above, are the only ones that do not support FaceTime. These are Jordan, Qatar, Saudi Arabia, and the United Arab Emirates. Oh, and Apple is very clear to say “FaceTime is not available on this CARRIER.” — Saying it’s the carrier’s decision?
Update: We missed Egypt: