 Sezvambotaurwa, Shehata akatungamira Egypt kuhwina mikombe mitatu yakatevedzana kuAfrican Cup of Nations muna 2006, 2008 na2010. Nokudaro, Ijipiti yakava nyika yokutanga yomuAfrica kuwana chinyorwa chakadaro. Somugumisiro, chikwata cheEgypt chakarongwa se9th muFIFA World Rankings. Nekuda kwekugona kwake kukuru kwekudzidzisa mukati menguva iyoyo, Muna 2008, akapihwa zita rekuti CAF Coach yeGore. 