Egypt set off in search of Nations Cup hat-trick
It is a tough start to the tournament for the 2006 and 2008 winners, who are still smarting after narrowly losing out on a World Cup place after November's bruising playoff with Algeria.
Egypt also have to contend with the absence through injury of several key players but are still regarded among the favourites for the title at the three-week tournament in Angola.
Both Benin and Mozambique, who meet in the second Group C match in Benguela on Tuesday (1830), have more modest ambitions, seeking to win a first-ever match at a finals tournament.
Benin have lost all six games at two previous tournaments while Mozambique's record is one draw and eight defeats in three previous finals appearances.
Tuesday's two matches follow a drama-filled Monday on which World Cup finalists Algeria and Ivory Coast failed in their bid to get off to a winning start at the Angola tournament.
Keep up with the latest business news from the region with the Emirates Business 24|7 daily newsletter. To subscribe to the newsletter, please click here.
Follow Emirates 24|7 on Google News.