Botswana is developing its eHealth capacity using a National eHealth Strategy. However, that Strategy overlooks telemedicine, a potential solution for many healthcare challenges. For telemedicine to benefit Botswana, a telemedicine-specific strategy is required. While establishing a national strategy is a sovereign responsibility, guidance and recommendations can be provided. Using published resources specific to Botswana, key health-related issues were identified. These issues were matched with suitable telemedicine activities and delivery approaches. Recommendations were then derived from these for use in an effective telemedicine-specific strategy for Botswana. From 28 health-related issues, six were prioritised. Three telemedicine activities were identified (clinical services, education, and behaviour change), and one delivery approach was chosen (store-and-forward) because they align well with current needs, infrastructure, and mobile phone user capabilities. Since telemedicine has been proven to be effective, efficient, and cost-effective when implemented correctly this knowledge and experience, plus a recognised strategy development framework, has led to evidence-based recommendations. Specific telemedicine options were identified as examples. As confidence grows, telemedicine options can be expanded to address additional clinical needs and explore alternative activities and delivery options. The recommendations can help the Government develop a telemedicine-specific strategy that aligns with the National eHealth Strategy while actively promoting and supporting the adoption and system integration of straightforward telemedicine interventions. This foundation will facilitate the future expansion of telemedicine initiatives for the benefit of all Batswana.