נולד בצרפת, מחרז עשה את הופעת הבכורה הבינלאומית שלו עבור אלג'יריה בשנת 2014 והייצג אותם בגביע העולם של פיפ"א 2014 ובגביע העולם של 2015, 2017 ו -2019
גביע אפריקה של האומות, ניצחון בגביע אפריקה של האומות בשנת 2019. בשנת 2016 הוא הוכרז ככדורגלן האפריקאי של השנה של CAF.