A self-declared republic in Africa has existed in political limbo since it declared independence.