Egypt lacked several other injured first choices, but were still expected to secure maximum Group D points in neutral Malawi against opponents 108 places lower in the world rankings.
Substitute Mohamed, who plays for Turkish giants Galatasaray, ended the deadlock on 87 minutes from time with a shot that Mouctar Diakhaby deflected past goalkeeper Ibrahima Kone.