As many as 53 out of 101 parliamentarians voted in favor of the decision.
The government made a decision to resign Tuesday. Gaburici announced his resignation on June 12, after local media reported that he was lying about his education.
A week prior to resignation, Gaburici appealed to the country's President Nicolae Timofti and Parliament Speaker Andrian Candu to give the government authority for full-fledged fight against corruption in state institutions. The prime minister threatened to resign if several high-ranking officials, including the attorney general and the head of the National Bank, were not dismissed.
Several hours after the prime minister's appeal, local media reported that the Interior Ministry had handed to the Attorney General's Office the results of investigation, suggesting that Gaburici's diploma of higher education was fake.
Under the country's law, the Moldovan president should put forward a new candidate for the post of prime minister after consultations with the parliamentary factions.