Kesuksesannya bersama timnas U-19 membuat Mahdi diincar oleh Mitra Kutai Kartanegara. Ia bergabung dengan klub tersebut bersama dengan beberapa rekan setimnya di timnas U-19 seperti Ryuji Utomo, Dinan Yahdian Javier, Ravi Murdianto, dan Septian David Maulana. Bersama Mitra Kukar, Mahdi terus mengembangkan karirnya dan memberikan kontribusi yang baik untuk tim.
Di level internasional, Mahdi dipanggil untuk bergabung dengan timnas U-19 pada tahun 2013 untuk mengikuti Kejuaraan Remaja U-19 AFF 2013. Di turnamen ini, ia berhasil membantu timnas Indonesia meraih gelar Piala AFF untuk pertama kalinya. Setelah itu, timnas U-19 juga berhasil lolos ke Kualifikasi Kejuaraan U-19 AFC 2014. Sayangnya, mereka tidak berhasil melaju dari babak grup dan gagal untuk berpartisipasi dalam Piala Dunia U-20 FIFA 2015.
Mahdi Fahri Albaar adalah salah satu pemain muda yang menjanjikan dalam sepakbola Indonesia. Dengan bakat dan dedikasinya yang tinggi, ia memiliki potensi untuk terus berkembang dan meraih kesuksesan di dunia sepakbola."