Pemain Aljazair itu menjadi kapten negaranya di Oran, mencetak gol internasionalnya yang ke-27 sebelum digantikan pada menit ke-73.
Dia sudah nyaris mencetak gol dengan drive ganas di awal babak, tetapi Mahrez diberikan kesempatan emas untuk membuka skor di babak pertama.
Pemain sayap itu tidak membuat kesalahan dari titik penalti di menit akhir babak pertama setelah Ibrahima Kone melakukan pelanggaran di dalam area penalti.
Stopper Mali Ismael Diawara menebak dengan benar, tetapi tidak bisa membantu menggagalkan penalti pemain Aljazair itu.
Mahrez berada dalam kreativitas terbaiknya segera setelah babak kedua dimulai, menjauh dari bek tim tamu sebelum menyapu bola berbahaya ke tiang jauh.
Namun, pada kesempatan itu, upaya akrobatik Karim Aribi tak menemui sasaran.
Dan Aljazair dihukum segera setelah itu ketika Mamadou Fofana melakukan tendangan voli untuk memberi Mali gol penyeimbang.