Thirty-four-year-old Social Democrat Sanna Marin took office in Finland on Tuesday as the world’s youngest serving Prime Minister, heading a coalition with four other parties led by women, all but one of them under 35.

Marin won the confidence of parliament with 99 votes in favour and 70 against.

She replaced Antti Rinne, who resigned last week after the Centre Party, one of the members of governing Centre-Left coalition, said it had lost confidence in him over his handling of a postal strike.

“I want to build a society in which every child can become anything and in which every human being can live and grow old with dignity,” Marin wrote on Twitter.

The new cabinet takes over in the middle of labour unrest and a wave of strikes.

Twelve ministers in the new cabinet are women and just seven are men. The head of the Centre Party, Katri Kulmuni, 32, becomes finance minister, Green Party leader Maria Ohisalo, 34, continues as interior minister and the Left Alliance’s chairwoman Li Andersson, 32, remains education minister.

The Swedish People’s Party’s Anna-Maja Henriksson, 55, remains justice minister, the only coalition leader to finish school before the 21st century.

Despite outward shows of harmony, divisions remain between the main coalition partners, Marin’s Social Democrats and the Centre Party. Marin will struggle to defend her Leftist views against the Centre Party, which wants action to boost Finnish employment to pay for the costly welfare state.

Centre Party chairwoman Kulmuni defended her decision to force out Rinne, accusing him of having taken the employees’ side in recent labour market disputes when he should have remained neutral.