Az egyiptomi szövetségnél dolgozó egykori Tottenham- és Olympique Marseille-csatár, Mido, szerint a portugál "lehetetlen összeget kért" és végül nem jutott egyezségre az észak-afrikaiakkal.
Mint arról a masrawy.com beszámolt, Paulo Sousa havi 170 ezer amerikai dollárt várt munkájáért, az egyiptomi labdarúgó-szövetség viszont nem tudott mit kezdeni a szerintük túlzó követelésekkel és megszakította a tárgyalásokat a portugállal. A tárgyalások kudarca után két másik jelöltről is szó van már: Egyiptom új kapitánya így Patrice Baumel vagy Vladimir Petkovic lehet majd.
Más források szerint viszont Sousa önszántából lépett vissza a jelöltéségtől, miután megtudta, hogy a szövetség fizetésképtelenné válhat anyagi gondjai miatt. Honfitársa, Carlos Queiroz, a korábbi egyiptomi kapitány (aki áprilisban távozott posztjáról) figyelmeztette is az egykori Vidi-edzőt, hogy ne vállalja el emiatt a Fáraók irányítását. A két szakember nagyon jól ismeri egymást, Sousa pedig nem meglepő módon hallgatott is idősebb kollégájára, aki
amiatt panaszkodott, hogy még mindig nem kapta meg fizetése fenn maradó részét.
Paulo Sousa a brazil Flamengótól nemrégiben történt menesztése előtt többek között a lengyel válogatottat, a Girondins Bordeaux-t, a Tjanin Tianhai-t, a Fiorentinát, az FC Baselt, a Maccabi Tel-Avivot, a Videotont, a Leicester Cityt, a Swansea Cityt és a Queens Park Rangerst is irányította. Edzői pályafutása során csak Magyar Ligakupát, Magyar Szuperkupát, izraeli bajnokságot és svájci bajnokságot nyert.
