Abdulellah al-Malki (s. 11. lokakuuta 1994) on saudiarabialainen jalkapalloilija, pelipaikaltaan keskikenttäpelaaja. Hän on edustanut kotimaansa pääsarjassa al-Wehdaa, vuosina 2019–2022 al-Ittihadia ja tammikuusta 2022 alkaen al-Hilalia.[1][2]
Saudi-Arabian maajoukkueessa al-Malki pelasi ensimmäisen kerran vuonna 2019. Hän on ennen vuoden 2022 MM-kilpailuja pelannut 27 maaottelua.[1][2] MM-kilpailuissa 2022 hän pelasi täydet minuutit ensimmäisessä alkulohko-ottelussa, jossa Saudi-Arabia voitti turnauksen ennakkosuosikeihin kuuluneen Argentiinan maalein 2–1.[1][2][3]