French President Emmanuel Macron is seeking a replacement to head the government after the right and left wings of Parliament unified for a no-confidence vote against the prime minister.

On Wednesday, the National Assembly voted to dissolve Prime Minister Michel Barnier’s government, with 331 out of 577 members affirming the decision. It is the first successful no-confidence vote in the French Parliament since 1962.