Both sides face off in the third quarter-final of the biennial showpiece at the New Suez Stadium on Thursday evening.
In the Round of 16, the North Africans defeated Guinea 3-0, while the Elephants claimed a slender 1-0 success over Mali.
Speaking to the media on Wednesday, Belmadi accepted they face a herculean task against the two-time winners of the biennial showpiece.
“Ivory Coast are one of the tournament favourites and they have a lot of players playing in huge leagues,” Belmadi said at his pre-match press conference.
“They won the competition in 2015 and have the experience. The game will be difficult and we have to win to qualify to the next round.
“We have to be a team that trusts its own capabilities.”
Furthermore, Belmadi was appreciative of the backing his team has received since the tournament began in June.
“The fans’ presence is very important and I thank them for coming to Egypt,” he said.
“It is not easy to go abroad to support the team, we are aware of that, and hope to repay their faith in us.”
Having claimed success in the competition just once, the Desert Foxes are aspiring to win their second Afcon title in 29 years.
The winner of the encounter between Algeria and Ivory Coast will face Nigeria on Sunday, July 14.