Pressure on him mounted recently after some politicians from the United Malays National Organization (UMNO) party, the largest bloc in the ruling alliance, withdrew support.
Muhyiddin had said the recent crisis was brought on by his refusal to meet demands including the dropping of corruption charges against some individuals.
UMNO politicians, including former premier Najib Razak and party president Ahmad Zahid Hamidi, are facing graft charges.
They have denied wrongdoing and were among those who withdrew support for Muhyiddin this month.
Reuters/APDapatkan update berita pilihan dan breaking news setiap hari dari Kompas.com. Mari bergabung di Grup Telegram "Kompas.com News Update", caranya klik link https://t.me/kompascomupdate, kemudian join. Anda harus install aplikasi Telegram terlebih dulu di ponsel.