Muhammad Basindawa, (ur. 4 kwietnia 1935New Yemen premier has roots in revolution . w Adenie) – jemeński polityk, minister spraw zagranicznych w latach 1993–1994, premier Jemenu od 10 grudnia 2011 do 24 września 2014.
Życiorys Muhammad Basindawa urodził się w Adenie, ówczesnej kolonii brytyjskiej. W czasach rządów Alego Abdullaha Saliha był członkiem rządzącego Generalnego Kongresu Ludowego. W latach 1993–1994 zajmował stanowisko ministra spraw zagranicznych.
Na początku pierwszej dekady XXI w. wystąpił z Generalnego Kongresu Ludowego, stając się jednym z krytyków polityki prezydenta Saliha. Nie wstąpił jednak do innej partii politycznej. Po wybuchu protestów społecznych przeciwko władzy Saliha, w sierpniu 2011 stanął na czele Rady Narodowej, koalicji partii opozycyjnych.
25 listopada 2011 został nominowany przez Radę Narodową kandydatem na urząd premiera Jemenu. Wybór ten nastąpił dwa dni po podpisaniu przez prezydenta Saliha porozumienia z opozycją o rezygnacji z władzy. Wynegocjowane przez Radę Współpracy Zatoki Perskiej przewidywało przekazanie całej władzy wykonawczej przez Saliha w ręce wiceprezydenta Abd Rabbuha Mansura Hadiego przy jednoczesnym zachowaniu tytułu prezydenta przez kolejnych 90 dni oraz objęcie go immunitetem sądowym.