Frantzian jaioa, Mahrez Aljeriako nazioarteko debuta egin zuen 2014an eta 2014ko FIFA Munduko Txapelketan eta 2015, 2017 eta 2019ko FIFA Munduko Txapelketan ordezkatu zuen.
Afrikako Nazioen Kopa, 2019ko Afrikako Nazioen Kopa irabaztea. 2016an, CAFren urteko futbolari afrikarra izendatu zuten.