As of 6 October 2011 all Egyptian Mobile numbers have changed.
All mobile providers offer phone applications to update the phone numbers automatically.

Download Mobinil
http://mobinil.com/whatsnew/DownloadFelsaree3.aspx
or send empty SMS to 1717

Download Vodafone
http://www.vodafone.com.eg/vodafoneportalWeb/en/P11000341181308821357119
or press *1000#

Download Etisalat
http://www.0111etisalat.com/npa/
or send SMS to 1111

Detailed table on changes below

 

Before   After
012 XXX XXXX 0122 XXX XXXX
017 XXX XXXX 0127 XXX XXXX
018 XXX XXXX 0128 XXX XXXX
0150 XXX XXXX 0120 XXX XXXX
010 XXX XXXX 0100 XXX XXXX
016 XXX XXXX 0106 XXX XXXX
019 XXX XXXX 0109 XXX XXXX
0151 XXX XXXX 0101 XXX XXXX
011 XXX XXXX 0111 XXX XXXX
014 XXX XXXX 0114 XXX XXXX
0152 XXX XXXX 0112 XXX XXXX
(Data Lines) 0155xxx xxxx (Data Lines) 0115xxx xxxx