The substitute lashed in after collecting a Mohamed Salah pass to leave the seven-time champions needing only a point from their last Group D game against Ghana -- who beat Mali 1-0 earlier in the day -- to go through.
Uganda, who had a Joseph Ochaya effort disallowed early in the second half, are the first team to be knocked out of this Cup of Nations after a second consecutive 1-0 defeat.