Algeria had beat Nigeria twice, including 1-0 in the final, to lift for the first time the Africa Cup of Nations trophy in Algiers in 1990.
However, Belmadi said the fortunes of his team has been revived as they bid to end a 29-year wait for a second continental crown.
“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.
“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 at a pre-match press briefing.
The Desert Foxes were through to the last four of the tournament for the first time since 2010 after defeating one of the title favourites, Ivory Coast, in the quarter-final.
