We used existing high-resolution gravity and aeromagnetic data to map the crustal units underneath Botswana. The thick sedimentary cover in this region has always been a challenge to understand the geological and tectonic configuration of unexposed crustal terranes using traditional geological methods. We utilized a standard physical mapping technique to convert previously obtained gravity and aeromagnetic data into apparent density and magnetic susceptibility maps, respectively, of the crustal tectonic terranes. Then, the derived maps were fused into a single apparent physical map to facilitate its geotectonic interpretation. The results showed that most of the tectonic boundaries were inaccurately mapped due to limited availability of high-resolution geophysical information. Moreover, we found that some terranes were missing from the current tectonic map. We used the apparent physical property map and the basement rocks information from literature to significantly update the tectonic map of Botswana, which shows the spatial extent of the geological units beneath the Kalahari sedimentary cover. The new map gives an insight into the geodynamics of Botswana crust.