The West African state has been divided into a rebel-held north and government south since a brief 2002-03 civil war that began after a failed coup.