Background Podoconiosis is a preventable, progressive, and non-infectious form of elephantiasis that can contribute to significant disability and economic burden when not treated early. Nurses play a critical role in early detection and response in rural Africa, but it is unclear if they receive adequate training on podoconiosis. We aimed to characterize podoconiosis instruction at all government accredited, post-secondary nursing institutions in three African countries. Methods Data for this cross-sectional study was collected through a quantitative survey with several open-answer questions. Through a rigorous online search, we identified all post-secondary institutions in Kenya, Rwanda and Uganda accredited to teach human nursing. A total of 289 accredited programs, including 85 certificate, 56 degree and 148 diploma programs were invited to participate. Respondents completed surveys online or by telephone. Measures focused on podoconiosis knowledge, perceptions of quality/quantity of podoconiosis instruction, and barriers to sufficient podoconiosis education. Results We obtained information about 212 curricula across 149 nursing institutions in the three countries (participation rate: 73.4%). Podoconiosis coverage was limited across programs (certificate—24.1%; diploma—55.6%; degree—30.3%). Most respondents felt that the quality and quantity of instruction were insufficient (60.6%, 62.9%), respectively. Exclusion from government curricula, low priority and faculty lack of knowledge were commonly reported barriers to podoconiosis inclusion. Conclusions This study demonstrated clear gaps in podoconiosis training for nurses across the three countries and highlights a serious challenge in eliminating podoconiosis as a public health problem. Interventions to improve nurses’ knowledge could include the development and free distribution of podoconiosis teaching materials, designed for integration into pre-existing courses.