Despite the parliamentary victories, what has become known as the "Benalla affair", after bodyguard Alexandre Benalla, has left an impact on Macron's presidency, denting his popularity and throwing parts of his agenda off schedule.
Questions about the government's handling of the affair turned it into Mr Macron's biggest political crisis since he took office previous year.
A total of 143 lawmakers backed the motion proposed by the conservative the Republicans party and 74 deputies supported the one filed by the left wing parties.
French President Emmanuel Macron will hold talks with British Prime Minister Theresa May at his presidential retreat in the south of France on Friday, the Elysee Palace said on Tuesday.
Macron has dismissed the scandal as a "storm in a teacup" but his opponents have continued to heap criticism on his handling of it, calling on him to address the nation.
Emmanuel Macron's ex-bodyguard Alexandre Benalla was caught on video beating a male demonstrator during May Day protests and dragging away a woman while wearing a police armband - usually worn by plainclothes officers - and a police helmet, even though he is not a police officer.
Prosecutors on Monday opened a new investigation over allegations from two more protesters that Benalla also manhandled them, hours before the incident that sparked the scandal.
Macron's approval rating sank to below 50 percent in May - down from a peak of 59 just after took office past year.
"Trying to bring down a government and its reforms because one official went out of control?" tweeted LREM spokesman Gabriel Attal.