Benin went 2-0 up in just over 20 minutes but paid dearly for two goalkeeping mistakes against opponents who were also hoping to break their duck at the tournament.
Benin, playing in the Nations Cup for the third time, had previously played six matches and lost them all while Mozambique, making their fourth appearance, had managed one point from nine outings.
Benin took a 14th-minute lead in the Group C match with a penalty won and converted by Razak Omotoyossi, who was tripped after rounding Mozambique goalkeeper Kampango.
They went further ahead seven minutes later when Mozambique defender Dario Khan turned an attempted clearance into his own net after neat footwork from Stephane Sessegnon.
Mozambique reduced the deficit before the half hour after more poor defending.
Benin goalkeeper Yoann Djidonou came too far off his line at a corner, missed the ball which bounced off the back of a defender and fell to Miro, who scored with a looping header.
The equaliser followed an even bigger blunder by Djidonou in the 54th minute when the goalkeeper charged out of his area and kicked the ball into touch.
Mozambique took the throw-in quickly and the ball found Goncalves Fumo, who scored with Djidonou still out of his goal.
Egypt and Nigeria, who met earlier in a game won 3-1 by the Egyptians, remain the favourites to progress from the group.
