Täytä seuraava lause: Ranskassa syntynyt Mahrez teki kansainvälisen debyyttinsä Algerin maajoukkueessa vuonna 2014 ja edusti sitä vuoden 2014 FIFA:n maailmanmestaruuskisoissa sekä vuoden 2015, 2017 ja 2018 jalkapallo-otteluissa.
Vuoden 2019 Afrikan kansojen jalkapallo, voitti Afrikan kansojen jalkapallon vuonna 2019. Vuonna 2016 hänet nimitettiin CAF: n Afrikan vuoden jalkapalloilijaksi.