The Botswana National Archives and Records Services are the national archives of Botswana. They hold 20,000 items and are located in Gaborone.
More information here [1] and here [2].