Fyrsti landsleikur Mehdi með landsliði Jórdaníu var gegn Líbanon í WAFF-meistaramótinu 2014 þann 26. desember 2013 í Doha.
Fyrsta alþjóðlega leikur Mehdi með landsliðinu var gegn Líbanon í WAFF-keppninni 2014 þann 26. desember 2013 í Doha sem leiddi til 0 - 0 jafntefli fyrir bæði lið.