The Desert Foxes are through to the last four of the tournament for the first time since 2010 and have looked the strongest side in Egypt, having defeated title favourites Senegal in the group phase.
Following an early exit in Gabon in 2017 and a dreadful World Cup qualifying campaign, Belmadi has revived Algerian fortunes as they bid to end a 29-year wait for a second continental crown.
“The one that we won was in 1990, a long time ago when it was at home. We’ve never won since. This is away from home, it’s more difficult of course,” said Belmadi.
Algeria beat Nigeria twice, including 1-0 in the final, to lift the trophy in Algiers in 1990 to follow on from the likes of Lakhdar Belloumi and Salah Assad, who helped put the country on the footballing map a few years earlier.
“Those players mentioned are great players, they made history for our football. They played at the World Cup in 1982 and 1986 and some great games, but even those players didn’t win it in 1990. They were different players,” recalled Belmadi.
“This is our target, we want to write our history and the players want to write their history as well. It’s not far — two more steps, but two very difficult steps to this great achievement. We will try our best.”
For more news your way, download The Citizen’s app for iOS and Android.
Download our app and read this and other great stories on the move. Available for Android and iOS.