The Botswana Democratic Party (BDP) has been in power in the southern African nation for 58 years since independence from Britain in 1966.