In an 11-to-nine vote in favour, the motion will now move to the full Chamber of Deputies, where it needs a majority vote to take effect.
If he loses his seat, Cunha will also lose the partial immunity enjoyed by elected politicians in the country and could be arrested and prosecuted in Brazil's massive corruption scandal involving state-run player Petrobras.
In March, Brazil's Supreme Court voted unanimously to allow corruption charges against Cuhna, who is accused of alleged bribery and money laundering as part of the Operation Car Wash investigation.
Cuhna