Тем не менее, Шехата получил скандальную известность в 2006 году. Во время КАН 2006 он заменил своего игрока Мидо в полуфинале против Сенегала, что вызвало недовольство игрока. Несмотря на выход команды в финал и победу в турнире, Шехата исключил Мидо из состава и не пустил его на церемонию награждения. Только после публичного извинения Мидо получил свою золотую медаль.