There are only 4 banks in Egypt that offer a payment service for online merchants, none of which you'd be happy dealing with in terms of up front fees and quality of the service offered.
We steer away from 3rd party payment service providers like Alertpay/Moneybookers because of the normal disruptive UX (redirecting customers). But those 4 banks are a magnitude worse.
Most of MENA based startups that accept payments online have subsidiaries in UK, USA or Canada.