We have already covered a detailed guide on how to activate FaceTime on iPhone 4 in unsupported countries like the one in the Middle East region with FaceTime Hacktivator.
If that tweak didn’t work for you, you can give “MiddleWhat” a try which is now available for free for jailbroken iPhones. The official description of the app is as follows:
For iPhone 4 only.
This package enables FaceTime if (and only if) it is disabled solely due to region restrictions. This will NOT enable FaceTime for any other reason. it is only usable on iPhone 4. It does NOT have any visible output, icons, or configurable options. It can be cleanly uninstalled.
You will, of course, need to have a jailbroken iPhone to install it.
Follow our step by step guide posted here to jailbreak your iPhone, iPad or iPod touch with Limera1n or GreenPois0n if you haven’t already.
MiddleWhat is available for free under Big Boss repository from Cydia.