Mali hopes were dealt a severe blow in first-half added time when Yves Bissouma was sent off afer being shown a second yellow card.
The only goal followed a blunder by Mali goalkeeper Djigui Diarra, who then made a string of superb saves to prevent Senegal increasing their lead.