Shehata jätti paikkansa Egyptin maajoukkueen peräsimessä kesäkuussa 2011, kun maajoukkue käytännössä karsiutui Afrikan mestaruuskisoista 2012.