Muhammad ibn Abd al-Rahman ibn Mu'awiyah ibn Hudayj al-Tujibi (Arabic: محمد بن عبد الرحمن بن معاوية بن حديج التجيبي‎) (died September 772) was a governor of Egypt for the Abbasid Caliphate for a portion of 772.