Den förre premiärministern Milos Vucevic och ytterligare högt uppsatta inom Serbiens ledning tvingades avgå i januari efter månader av protester.
Demonstrationerna utbröt direkt efter en svår olycka på en järnvägsstation där delar av byggnaden rasade i samband med konstruktionsarbete. 16 personer omkom i olyckan.
— Serbien är trött på splittringar och låsningar, sade den nye premiärministern Djuro Macut när han presenterade Balkanlandets nygamla regering på onsdagen.
Omkring 20 medlemmar i den förra regeringen, inklusive portföljer som finans, försvar och inrikesdepartement, kvarstår i regeringen.
Den nye premiärminister Djuro Macut har ingen tidigare politisk erfarenhet på hög nivå. Han är professor inom endokrinologi – som berör bland annat hormonella sjukdomar – på Belgrads universitet.
Däremot står Macut den kontroversielle serbiske presidenten Aleksandar Vucic nära.
Oppositionen klandrade den nygamla regeringen.
— Ni ser mer ut som en andrahandsregering än en ny regering, konstaterade oppositionspolitikern Aleksandar Jovanovic i debatten och krävde nyval.