The presidential list of 60 ministers, read out on television, includes almost all members of the outgoing administration, who keep their posts, along with members of the opposition.
The announcement comes a month after Kabila named main opposition leader, Bruno Tshibala, as prime minister of the Democratic Republic of Congo, honouring a pledge made as part of the power-sharing deal agreed in December.
Tshibala is former secretary-general of the opposition Union for Democracy and Social Progress (UPDS) party, which has been at the centre of the political row with Kabila.
On New Year's Eve, pro-government and opposition groups agreed to a deal brokered by the influential Roman Catholic Church that sought to avert a full-fledged crisis.
More From This Section
It said Kabila, 45, would remain in office until elections in late 2017, ruling in tandem with a transitional watchdog and a new premier chosen from within the ranks of the opposition "Rassemblement" (Unity) coalition.
But the death of coalition leader, veteran UPDS chief Etienne Tshisekedi, held up the deal.
Four UPDS deputies were named today in the new government whose main task is to organise a presidential election before the end of the year.
The new faces in government were made possible by increasing the number of its members to 60 from the 54 in the previous administration.
However, given the social and economic crises in the country, that deadlines now looks little more than hypothetical.
Tshibala succeeds Samy Badibanga, another UPDS leader who was named prime minister only last November.
Kabila has been in power since 2001. The DR Congo was plunged into a political crisis in 2011 when the previous presidential vote was tainted by complaints of massive electoral fraud.
Neither the authorities nor police would comment on the deployment.