The move appeared to be aimed at bolstering the support of President Omar Bashir's government in the wake of economic hardships and border conflicts with South Sudan, which declared independence in July.
The shuffle gave ministerial posts to 14 different parties, Deputy Chairman of the ruling National Congress Party Nafie Ali Nafie told reporters.
The key interior, defense, and oil portfolios remain in the hands of ruling party members.
Among the parties brought into the government was the traditionally pro-Egyptian Democratic Unionist Party, which has been one of Sudan's major opposition movements since the country became independent in 1956.
Coalitions of former rebels such as the Justice and Liberation Movement from the western region of Darfur, and the Beja Congress of the east, also received portfolios. Absent from the lineup were allies of Bashir's estranged former mentor Hassan Turabi.
Bashir, who took power in a 1989 coup, has frequently brought opposition and rebel movements — or one of the many splinter groups from these movements — into his governments.
The latest move however does appear to be a significant attempt to broaden his support base as Sudan faces the economic and political consequences of the secession of the oil-rich south, which declared itself the independent country of South Sudan in July.
