The measure was approved with a majority of votes.
Two weeks ago, liberal leader Crin Antonescu said he would ask the party to oust Melescanu, arguing that the latter had not informed him previously about his nomination for the position of SIE head.
Romanian lawmakers voted to appoint Melescanu to the position of director of the Foreign Intelligence Service on February 28.
On February 27, President Traian Basescu nominated him for this position, to replace Mihai Razvan Ungureanu, who left the SIE headship to become prime minister.
Melescanu was Foreign Affairs Minister between 1992 and 1996 and Defense Minister between 2007 and 2008.