Linking wildlife areas with corridors facilitating species dispersal between core habitats is a key intervention to reduce the deleterious effects of population isolation. Large heterogeneous networks of areas managed for wildlife protection present site- and species-scale complexity underpinning the scope and performance of proposed corridors. In Southern Africa, the Kavango-Zambezi Transfrontier Conservation Area seeks to link Kafue National Park to a cluster of wildlife areas centered in Namibia and Botswana. To assess and identify potential linkages on the Zambian side, we generated a high-resolution land cover map and combined empirical occurrence data for Lions (Panthera leo), Leopards (Panthera pardus) and Spotted Hyena (Crocuta crocuta) to build habitat suitability maps. We then developed four connectivity models to map potential single and multi-species corridors between Kafue and the Zambezi River border with Namibia. Single and multi-species connectivity models selected corridors follow broadly similar pathways narrowing significantly in central-southern areas of the Kafue-Zambezi interface, indicating a potential connectivity bottleneck. Capturing the full extent of human disturbance and barriers to connectivity remains challenging, suggesting increased risk to corridor integrity than modelled here. Notwithstanding model limitations, these data provide important results for land use planners at the Kafue-Zambezi Interface, removing much speculations from existing connectivity narratives. Failure to control human disturbance and secure corridors will leave Kafue National Park, Zambia’s majority component in the Kavango-Zambezi Transfrontier Conservation Area, isolated.