Algeria captain Mahrez has scored 11 goals in 49 caps since making his international debut back in May 2014.
Belmadi has won eight games, drawn three and lost only one in 12 games since being appointed in August 2018.
Manchester City superstar Riyad Mahrez has opened up to KickOff over their incredible showing at AFCON 2019 and the decision of coach Djamel Belmadi to not offer him penalty duties.
Algeria coasted through Group C with six goals scored and none conceded which has seen them tipped as one of the favourites to win the continental showpiece in Egypt.
The North African giants beat Kenya 2-0, Senegal 1-0 and Tanzania, with a second-string side with a commanding 3-0 scoreline.
While the Desert Warriors skipper starred in the opening two games with composed showings, it was notable that prolific Al Sadd striker Baghdad Bounedjah, who netted 48 goals in 35 games last season - was afforded the spot-kick duties.
"I know we beat strong teams in the group stage like Senegal. We deserve all these victories," Mahrez told KickOff. "It is not a problem at all, [not taking penalties] we all have high spirit. The most important is to win."
Head coach Djamel Belmadi, a former Citizens midfielder himself, who replaced legendary figure Rabah Madjer last year has been one of the shining lights to emerge from Egypt 2019.
After stints in the Middle East, the four-time Qatar Stars League winning manager reveled in his side's performances - in which saw him awarded the manager of the Group stage by CAF.
"I think we played fantastic games, we prepared for this tournament very well," Belmadi explained. "The players of the national team want to do something great in this competition and I didn't find any difficulties in motivating them."
Algeria take on Guinea on Sunday in the last-16 at the 30 June Stadium in Cairo.
Related tags
