A recent study carried out by European and African organizations into the potential for electronic distance training (EDT) on sustainability in African local governments concluded that EDT was both "useful and feasible". This article reflects on some of the theoretical and practical implications of that study. It focuses on the connection between learning and sustainability and how EDT programmes might be designed and promoted. The paper argues that, while resource issues and poor access to Information and Communication Technologies (ICTs) create considerable constraints and point to the need for policies to improve access, in general the most important factors for successful capacity building relate to the design of learning programmes that take account of the work contexts and skill and capability requirements of those targeted as learners. "Useful" and "feasible" depend on (i) how work-based and work-related learning processes are understood and (ii) the conditions to promote learning within African local government. (Contains 4 notes.)