Riyad Mahrez ka njoftuar tërheqjen nga kombëtarja e Algjerisë. Vendimi vjen pas eliminimit në fazën e 1/16-ve në Kupën e Botës, ku algjerianët u mposhtën 2-0 nga Zvicra. Pas ndeshjes, Mahrez deklaroi se kjo ishte paraqitja e tij e fundit me fanellën e kombëtares, duke mbyllur kështu një kapitull të rëndësishëm të karrierës së tij.
Në këtë edicion të Kupës së Botës, Mahrez spikati në ndeshjen e fundit të fazës së grupeve kundër Austrisë, ku realizoi dy gola. Statistikat e tij me ekipin kombëtar flasin për një kontribut të rëndësishëm gjatë më shumë se një dekade. Në total, ai zhvilloi 119 ndeshje me Algjerinë, shënoi 40 gola dhe dha 45 asistime.
Gjatë kësaj periudhe, Mahrez ishte një nga lojtarët kyç në sukseset e përfaqësueses. Arritja më e madhe mbetet fitimi i Kupës së Kombeve të Afrikës në vitin 2019, turne ku Algjeria u shpall kampione. Ai ishte një nga protagonistët kryesorë të atij ekipi që arriti të ngjitej në majën e futbollit afrikan.