The motion was submitted at the Senate by the opposition Social Liberal Union on November 29.
It needed 69 votes in favor to be carried.
The Romanian Senate on Tuesday rejected with 64 to 61 votes and one abstention a simple motion targeting Interior Minister Traian Igas.