| Muhammad ibn Abdallah ibn Malik al-Khuza'i محمد بن عبد الله بن مالك الخزاعي | |
| Office: | Abbasid Governor of Yemen |
| Term Start: | 810 |
| Term End: | 811 |
| Death Place: | Abbasid Caliphate |
| Parents: | Abdallah ibn Malik |
| Residence: | Baghdad |
Muhammad ibn Abdallah ibn Malik al-Khuza'i (Arabic: محمد بن عبد الله بن مالك الخزاعي) was a ninth century governor of the Yemen for the Abbasid Caliphate.
He was appointed as governor during the caliphate of al-Amin (r. 809–813) in an attempt to placate the Yemenis, following complaints about the unpopular administration of his predecessor Hammad al-Barbari. After arriving in the Yemen, he acted against Hammad's agents in the various districts of the province by confiscating their wealth, thereby winning the approval of the local population. He remained governor until mid-811, when he was dismissed in favor of Muhammad ibn Sa'id al-Kinani.[1]