Dacian Ciolos named his ministers, who will need to be approved by Parliament, later this week. Seven of the 22 posts are held by women.
The nomination of Ciolos, who named a government of technocrats, is a direct criticism of Romania's politicians who are perceived as being corrupt, arrogant and removed from the problems of ordinary people.
Parliamentary elections are scheduled for late 2016. Parties indicated today they will approve the government.
Protesters say the tragedy was because of lax fire regulations and corruption. Thousands continued to protest for several evenings, demanding better governance and an end to corruption.
More From This Section
Romania's ambassador to Britain, Mihnea Motoc, was named defense minister, while Cristina Guseth, director of the Freedom House Foundation, was picked as justice minister.
"I want an efficient and professional team," said Ciolos, a former EU agriculture commissioner.
The most senior member of the Cabinet is Lazar Comanescu, 66, who began his career in the foreign ministry in 1972, and was formerly Romania's ambassador to Germany.
Romanian police chief Petre Toba has been proposed as interior minister. Dan Marian Costescu, currently the CEO of Romania's national railways, CFR, has been named as transportation minister.