Según la agencia, 241 legisladores apoyaron la moción de censura mientras siete votaron en contra, mientras se requerían un total de 233 votos para destituir al gabinete.
El líder rumano, Klaus Iohannis, iniciará el 26 de junio las consultas con los partidos parlamentarios para formar nuevo Gobierno, informó la portavoz presidencial Madalina Dobrovolschi.
"El presidente fue notificado y tiene en consideración el resultado de la votación en el Parlamento", dijo Dobrovolschi.
La semana pasada el gobernante Partido Socialdemócrata (PSD) aprobó por unanimidad la retirada de su confianza al primer ministro y exigió su dimisión.
El partido acusó a Grindeanu de violar los plazos del cumplimiento del programa gubernamental.
Sin embargo, Grindeanu, que asumió el cargo el 30 de diciembre de 2016, se negó a dimitir hasta que el presidente, Klaus Iohannis, designe a un nuevo primer ministro.