The motion, which follows weeks of major protests in the country, was supported by 65 parliamentarians, well above the required minimum of 51.
The plan was supported by a range of parliamentary factions within Socialist, Communist and Democratic parties.
Chisinau saw weeks of large-scale protests, with activists demanding the resignation of the Moldovan government and other high-ranking officials, as well as calling for early parliamentary elections and legal action on tackling corruption.
The vote on the no-confidence initiative might trigger the second resignation of the Moldovan government’s head in a year.
On June 12, the country’s then Prime Minister Chiril Gaburici stepped down amid a corruption scandal and investigation into his alleged forging of school and university diplomas.