Mohamed Khouna Ould Haidalla (en árabe: محمد خونا ولد هيداله; ) (1940) fue un militar y político mauritano.

Tras llegar a la Jefatura del Estado en 1980 mantuvo su condición de primer ministro, acumulando ambos poderes en su persona hasta que en diciembre nombró a Sid Ahmed Ould Bneijara para liderar el poder ejecutivo.

No obstante regresó a Mauritania donde fue arrestado y preso por las nuevas autoridades.

[7]​ En 2007 se presentó como candidato en las elecciones presidenciales, siendo derrotado en la primera vuelta donde no llegó a obtener el 2% de votos populares.

[8]​ Con ocasión del golpe de Estado de 2008 en el que fue depuesto el presidente Sidi Uld Cheij Abdallahi, Ould Haidalla manifestó su apoyo a la asonada y desaprobó las críticas a los golpistas y la presión internacional a la que calificó como «injerencia extranjera», haciendo un llamamiento para la unidad de todos los mauritanos en torno al Alto Consejo de Estado (Junta militar).