Sudanese leaders signed a peace deal that, if implemented, will end Africa's longest-running conflict and transform politics in a nation which has spent 40 of the last 50 years mired in civil war.

Turning the incredibly detailed agreement into reality, though, may prove more difficult than the eight years of talks required to draft it.

Sudanese vice president Ali Osman Mohammed Taha (search) and John Garang, chairman of the Sudan People's Liberation Army (search), signed the peace agreement in a lavish ceremony Sunday in neighboring Kenya — where the talks were based since 1997. Kenyan and Sudanese performers sang traditional songs and danced for the crowd.

The north-south war has pitted Sudan's Islamic government against rebels seeking greater autonomy and a greater share of the country's wealth for the largely animist south. The conflict is blamed for more than 2 million deaths, primarily from war-induced famine and disease.

"Our people have experienced the bitterness of war ... peace is indeed going to bring our country abundance," Sudanese President Omar el-Bashir (search) said after witnessing the signing. He said the peace agreement is not only between the rebels and the government but, "a new contract for all Sudanese."

Garang said the deal will transform the nation, guaranteeing equality for all races, ethnic groups and religions for the first time in the country's history.

"This peace agreement will change the Sudan forever," Garang told a cheering crowd.

The deal calls for an autonomous south with its own army, national power and wealth sharing, religious freedom and a new constitution during a six-year interim period. At the end of that period, the 10 southern states will hold a referendum on whether to become independent.

This deal is similar to one reached to end the north-south civil war that lasted from 1955 to 1972. That deal was declared void by the northern government in 1983, setting off this war.

"This agreement came as a result of our struggle," said Abraham Jok, a 29-year-old Sudanese man, who was recruited into the rebel army at the age of 12. "If this agreement is not like the one in 1972, we'll be very sure we have our freedom."

Speaker after speaker at the ceremony told the thousands of spectators that the massive problems facing the country — and the dramatic compromises made by both sides — will make implementing the agreement extremely difficult. There are dozens of militias in Sudan loosely allied to both the government and rebels who have not signed on to the deal.

And while the north-south conflict may be close to solved, there are major rebel groups in the north, east and western Darfur region that are not part of the peace deal.

"A peace settlement that does not seriously address the causes of conflict in Darfur and other areas cannot be comprehensive, nor can it be sustained without community involvement," Cynthia Gaigals, a spokeswoman for six international aid agencies working in Sudan. "The next six months are the most fragile for this fledgling peace deal."

U.S. Secretary of State Colin Powell said the United States will not normalize relations with Sudan until there is peace throughout the country.

The deal "will close a dark chapter in the history of Sudan ... This is a promising day for the people of Sudan, but only if today's promises are kept," Powell said.

The Sudanese head of state promised to expedite peace talks on the separate conflicts.

"We are going to work together with our peace partners ... to ensure peace prevails in every part of the country," el Bashir said.

The next step for the Sudanese government and the rebels will be for the parliament in the Sudanese capital, Khartoum, and the rebel parliament to ratify the agreement within two weeks. After that, negotiators will work on an interim national constitution.

El Bashir and Garang called on the international community to finance the peace agreement. Immediately after the ceremony, the U.N. World Food Program launched a US$302 million emergency appeal to feed 3.2 million Sudanese over the next year.

U.N. officials have said the Security Council will review the peace agreement within two weeks, after which the council will adopt a resolution establishing a peace support mission for Sudan.

The mission's key tasks will be to monitor a permanent cease-fire that came into effect on Jan. 3 and protect its observers, as well as help the government and rebels reduce their forces and move them to designated areas as agreed to in the protocols.