Mr Garang (left) is now the second most powerful man in Sudan
The announcement follows the swearing in of former southern rebel leader, John Garang as first vice president.
Former prime minister and opposition leader Sadiq al-Mahdi has condemned the country's new constitution.
He says it is a bilateral deal between Mr Garang's Sudan People's Liberation Movement and the ruling party.
Other opposition parties were under-represented, he argued.
Sudanese greet ex-rebel leader
In pictures
The constitution, brokered as part of a recent peace deal which ended a long civil war, came into force on Saturday.
"We think it is a deficient draft and a deficient constitution," Mr Mahdi said.
"There are many problems now in the east, in the west and in other parts of the Sudan whose resolution will require them to be represented in a comprehensive agreement and be represented in the constitution."
Fighting continues in the western region of Darfur, while rebels in the east have resumed fighting in recent weeks.
'Oppression'
Under the new constitution, 52% of government and parliament posts will be held by the ruling National Congress, while former rebel leader John Garang's SPLM has been given 28% of power.
Mahdi says minor opposition parties are under-represented
Mr Mahdi acknowledged the constitution was "a step forward", but warned that the current agreement would lead to a "diarchy" - a country headed by two leaders.
He called on all those who had been left out to unite in a national front which would monitor "oppression and corruption" in the country.
Mr Garang was sworn in as Sudan's vice-president on Saturday after the signing of the new charter during a ceremony in Khartoum.
Under the peace deal, Sudan's new oil wealth will be shared between north and south, Islamic Sharia law will not be applied in the south and the south will hold a referendum on secession in six years' time.
The conflict between the predominantly Muslim north and Christian south, which lasted more than two decades, claimed 1.5m lives.
Mapa Sudanu
Do sporych zmian dochodzi w targanym do niedawna wojną Sudanie. Dawny przywódca opozycji chrześcijańsko-anoimistycznego południa kraju, które od 1980 walczyło o niezawisłość z usiłującą narzucić islamski ''szariat'' Północą, co według szacunków miało pochłonąć 1,5 mln ofiar, jest teraz także szefem autonomicznego Południa. John Garang został zaprzysiężony na wiceprezydenta kraju, w którym nadal jest niespokojnie, szczególnie w rejonie Darfuru, gdzie w zeszłym roku ataki konnych jeźdźców - dżandżawidów na murzyńską ludność prowincji doprowadziły do katastrofy humanitarnej. W ciągu 6 lat ma się odbyć referendum na Południu, w którym mieszkańcy mają wypowiedzieć się, czy chcą stworzyć własne państwo, czy też pozostać w Sudanie - do tej opcji będzie dążył rząd w Chartumie, dla którego strata obfitujących w ropę prowincji byłaby poważnym ciosem, dlatego też nowa konstytucja przewiduje, że 52% nowego parlamentu zajmą członkowie obecnie rządzącej na Północy partii, podczas gdy zwolennicy Garanga - 28%.

Pozostałe 20% przypadnie opozycji z obu części kraju, co już nie podoba się niektórym jej przedstawicielom. Sadiq al-Mahdi, były premier, uznał projekt traktatu za obustronne porozumienie dwóch partii bez szerszych konsultacji, który jest krokiem w dobrym kierunku, ale niedostatecznym, wezwał też pozostałe siły do monitorowania ''opresji i korupcji'' w Sudanie. Amerykanie uznali, że zawarte porozumienie jest krokiem do ocieplenia chłodnych do tej pory stosunków między USA a Sudanem. Oprócz referendum przewiduje także, że prawo koraniczne nie zostanie rozszerzone na Południe, a zyski z handlu ropą (która niedawno przekroczyła magiczny próg 60 dolarów za baryłkę), zostaną przeznaczone na rozwój całego kraju.