Mustafa Fehmi Paşa (Arapça: مصطفى فهمي باشا; d. 11 Haziran 1840, Girit - ö. 13 Eylül 1914, Kahire), Mısırlı siyasetçi. Mısır Hidivliği'nde iki defa başbakanlık yapmıştır.
1840’ta Girit’te doğdu, daha önce Cezayir’e yerleşmiş olan bir Türk ailesine mensup olan babası bir albaydı. Fehmi askeri akademiden mezun oldu.
Mezun olduktan sonra Fehmi, Mısır ordusuna katıldı ve daha sonra korgeneral oldu. Ordudan emekli olduktan sonra Kahire, Minufiye ve Port Said gibi farklı illerde valilik görevinde bulundu. Düşük profilli diğer kamu görevlerinde görev yaptıktan sonra, 1879 yılında kamu işleri bakanlığına atandı. Daha sonra farklı kabinelerde görevlerde bulundu: Dışişleri bakanı, adalet bakanı, maliye bakanı, içişleri bakanı (üç kez) ve savaş ve deniz bakanı (iki kez) oldu.
Fehmi, 12 Mayıs 1891'de Riyaz Paşa'nın yerine başbakan olarak atandı. Neredeyse iki yıl görevde kaldıktan sonra 15 Ocak 1893 tarihinde II. Abbas tarafından görevinden alındı. Kral, İngiliz ajansına olan güveninden dolayı Fehmi Paşa'yı azletti. Fehmi Paşa'nın ikinci başbakanlık görevi 12 Kasım 1895'te başladı. Fehmi Paşa'nın ikinci dönemi 12 Kasım 1908'e kadar sürdü ve yerine Butros Gali getirildi.
Fehmi'nin kızı Safiye, Mısır toplumunda politik bir eylemcidi. 1896 yılında milliyetçi siyasetçi Saad Zağlul ile evlendi. Fehmi Paşa 13 Eylül 1914'te Kahire'de öldü.