I know that facetime and I think iMessage are blocked in some countries, the UAE being one of them. I'm not sure if Egypt bans the program or not. But it's possible that there's nothing wrong with your device, rather the government of Egypt is blocking the service at the server level.
You may want to do some research on Egypt and facetime and see if there is more specific info.
Using FaceTime http://support.apple.com/kb/ht4319
Troubleshooting FaceTime http://support.apple.com/kb/TS3367
The Complete Guide to FaceTime + iMessage: Setup, Use, and Troubleshooting
Troubleshooting FaceTime and iMessage activation
Using FaceTime and iMessage behind a firewall
iOS: About Messages
Set up iMessage
Setting Up Multiple iOS Devices for iMessage and Facetime
FaceTime and iMessage not accepting Apple ID password
Unable to use FaceTime and iMessage with my apple ID
For non-Apple devices, check out the TextFree app https://itunes.apple.com/us/app/text-free-textfree-sms-real/id399355755?mt=8