Luca Zidane opted to represent Algeria, the country of his grandfather's birth, and kept a cleansheet in a 3-0 win over Sudan.
Captain Riyad Mahrez scored in each half as 2019 champions Algeria eased to a 3-0 win over 10-man Sudan in their opening game at the Africa Cup of Nations on Wednesday.
Mendy also hit out at Manchester City for not paying the wages of the duration of his contract.
The 32-year-old Algerian winger joined Pep Guardiola's team in 2018 from Leicester, winning 11 major trophies at the club.
Riyad Mahrez's superb display dispatched the Championship underdogs, ensuring City ended their run of three successive FA Cup semi-final defeats.
RB Leipzig centre-back Josko Gvardiol scored a second-half header, cancelling out Riyad Mahrez's strike to earn a 1-1 with Manchester City in their Champions League last 16 clash on Wednesday
Pep Guardiola said Manchester City will be "destroyed" by Arsenal in the Premier League title race if they do not improve despite a stirring second half fightback to beat Tottenham 4-2 on Friday.
Nathan Ake's header proved decisive as Manchester City knocked holders Liverpool out of the League Cup in a dramatic 3-2 win at the Etihad Stadium on Thursday
Manchester City increased the pressure on Graham Potter with a 2-0 win over Chelsea to progress to the last 16 of the League Cup on Wednesday as Arsenal and Tottenham crashed out
Riyad Mahrez signed a two-year contract extension with Premier League champions Manchester City.