The second-minute strike was enough to propel Algeria to a first Cup of Nations title in 29 years, and the country's first on foreign soil, having lifted the trophy as hosts in 1990.

"I'm very happy. Our whole nation, our people were waiting for this second star for a long time," said Belmadi, who took charge of a squad in disarray last August.

"It's our first Cup of Nations won away from home. It's incredible especially when you look at where we came from.

"I took over a team that was really struggling. To do what we've been able to do, and to put ourselves on the top of Africa in 10 months, is extraordinary."

The steely Belmadi signalled his intent early in his reign when he said his ambition was to make a run at the title in Egypt, despite inheriting a team that crashed out in the 2017 group stage and then fared woefully in World Cup qualifying.

"I said we were going to the Cup of Nations to win. I wanted to send a strong message to the players, to tell them I was committing to a strong project. Titles are what interest me," he recalled.

"I was asked if it was a transitional period. No, we're here (champions)."

"I want to congratulate my players. We've been working together a long time for this Cup of Nations and we wanted it but tonight it didn't go our way."

• Tags:
• Algeria
• Senegal
• Africa Cup of Nations