Kamilisha sentensi ifuatayo: Alizaliwa nchini Ufaransa, Mahrez alifanya mechi yake ya kwanza ya kimataifa kwa Algeria mwaka 2014 na kuwakilisha yao katika 2014 FIFA Kombe la Dunia na katika 2015, 2017 na
2019 Kombe la Mataifa ya Afrika, kushinda Kombe la Mataifa ya Afrika mwaka 2019. Mwaka 2016 alichaguliwa kuwa Mchezaji Bora wa Afrika wa mwaka na CAF.