Prime Minister Alexandru Munteanu stepped down without giving a specific reason.
The move automatically triggered the resignation of Moldova's pro-Western government.
Sandu said the next government must remain focused on taking Moldova into the European Union as the country navigates geopolitical tensions between Russia and the West.