With stalwarts like veteran striker Hossam Hassan, Hani Ramzy and goalkeeper Nader el Sayed reaching the twilight of their careers, Egypt have had to bring new and younger players into their squad.
The most exciting is Ajax Amsterdam striker Ahmed Hossam, who is already being labelled the new Hassan.
Egypt reached the semi-finals of the World U20 Championships in Argentina last July, so have a solid core of youngsters coming through.
Gohary is keen to shake off the disappointment of failing to reach the World Cup, but in a group which includes Senegal and Tunisia, merely qualifying for the quarter-finals may prove too tough a task.