Match ends, Zambia 1, Tunisia 2.
Tunisia made the most of Zambia's wastefulness in front of goal as they came from behind to win.
Emmanuel Mayuka opened the scoring when he blasted home a cross from the impressive Rainford Kalaba.
But Mayuka was injured when stretching for a chance to turn the ball into an empty net and moments later Tunisia scored against 10 men when Ahmed Akaichi scored from two yards out.
Tunisia improved after that and Yasine Chikhaoui headed home a late winner.
The Eagles of Carthage are now on four points after two games, with Zambia on one point with one game left in Group B of the Africa Cup of Nations.
Zambia have not won a match since lifting the trophy in 2012 - drawing four before this defeat, which was their first in 13 Cup of Nations games.
They could have had the game won before half-time with Kalaba firing just wide from 25 yards, forcing a save from Aymen Mathlouthi and then snatching at a chance.
Southampton fringe player Mayuka also missed chances. First he headed straight at Aymen Mathlouthi and then snatched at the ball from six yards out as what should have been a goal rolled straight at keeper Aymen Mathlouthi.
Tunisia rarely threatened to score although they should have had a penalty when Emmanuel Mbola kicked over Youssef Msakni in the box after 57 minutes.
Zambia's breakthrough finally came when Evans Kangwa laid off Kalaba's cross and Mayuka smashed home from eight yards.
Moments later Mayuka was inches away from doubling the lead when he tried to turn a cross in from two yards. However, he injured himself in the process and that was the turning point.
While he was off the pitch receiving treatment, Akaichi touched in a Mohamed Ali Moncer corner from close range.
Mayuka left the stadium in an ambulance and with that Tunisia gained the momentum. With two minutes left the turnaround was complete as Youssef Msakni's cross was headed in from close range by Chikhaoui,
- 4MunthaliBooked at 79mins
- 12KangwaSubstituted forMulengaat 88'minutes
- 20MayukaSubstituted forMwanzaat 71'minutes
- 17KalabaBooked at 51mins
- 2S Ben Youssef
- 21SaihiSubstituted forSassiat 75'minutes
- 18KhazriSubstituted forAli Moncerat 66'minutes
- 19AkaichiSubstituted forYounesat 80'minutes
- 1Ben Mustapha
- 15Ali Moncer
- 20Ali Yacoubi
- 22Ben Cherifia
- 23Ben Djemia
- Aboubacar Mario Bangoura
- Shots on Target
Second Half ends, Zambia 1, Tunisia 2.
Attempt missed. Lubambo Musonda (Zambia) left footed shot from outside the box is high and wide to the left. Assisted by Davies Nkausu.
Corner, Tunisia. Conceded by Stoppila Sunzu.
Offside, Zambia. Stoppila Sunzu tries a through ball, but Given Singuluma is caught offside.
Foul by Yassine Chikhaoui (Tunisia).
Lubambo Musonda (Zambia) wins a free kick on the right wing.
Goal! Zambia 1, Tunisia 2. Yassine Chikhaoui (Tunisia) header from the centre of the box to the centre of the goal. Assisted by Youssef Msakni with a cross.
Substitution, Zambia. Mukuka Mulenga replaces Evans Kangwa.
Corner, Tunisia. Conceded by Kennedy Mweene.
Foul by Hamza Younes (Tunisia).
Stoppila Sunzu (Zambia) wins a free kick in the defensive half.
Yassine Chikhaoui (Tunisia) wins a free kick in the defensive half.
Foul by Given Singuluma (Zambia).
Corner, Tunisia. Conceded by Evans Kangwa.
Offside, Zambia. Evans Kangwa tries a through ball, but Jackson Mwanza is caught offside.
Substitution, Tunisia. Hamza Younes replaces Ahmed Akaichi.
Christopher Munthali (Zambia) is shown the yellow card for a bad foul.
Youssef Msakni (Tunisia) wins a free kick in the attacking half.
Foul by Christopher Munthali (Zambia).