Ivory Coast's president and its main rebel leader signed a peace deal Sunday that aims to bring long-delayed elections to the West African country by reorganizing the government, according to The Associated Press. An accord read aloud in Burkina Faso's capital, Ouagadougou, said President Laurent Gbagbo and rebel leader Guillaume Soro agreed to come together to form a new government in five weeks. The accord said they would then restart amnesty programs for criminals and demilitarize pro-government militias. War-divided Ivory Coast has been split between a government-run south and a rebel-held north since insurgents failed to topple President Laurent Gbagbo in a 2002 attempted coup. The two sides have signed previous peace deals, the most recent a U.N.-backed accord that extends Gbagbo's mandate to rule as a transitional president until elections set for October.