Cairo - Algeria boss Djamel Belmadi said his players are "two very difficult steps" away from writing history as they prepare to face Nigeria in Sunday's Africa Cup of Nations semi-finals.

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."