Sudan's government has signed a political declaration with rebels, calling it a major step toward ending years of civil war. A nationwide cease-fire was also extended as part of efforts to create a lasting peace.