Farmers in sub-Saharan Africa do not have much choice of quality seed of vegetable cultivars adapted to local growing conditions and consumer demand. Only a handful of vegetable seed companies invest in local breeding research, while nearly all rely on seed imports. Our objective was to analyse to what extent existing seed laws and regulations enable or restrict the development of a research-based vegetable seed sector in Africa. Using a regulatory value chain approach, we analysed written laws and regulations for 13 countries and interviewed private and public sector stakeholders. We generally find that countries have taken a government-centred approach to seed quality control without recognizing that government agencies have little capacity to do this properly for vegetable crops. Mandatory Value for Cultivation and Use (VCU) trials and state-controlled seed certification are the two examples of regulatory approaches that may work for cereals but are not well suited for vegetables. No country has vegetable breeding as a goal in their national seed policy, and only four set out specific objectives for the vegetable seed sector. Tailoring seed policies, laws and regulations more specifically to vegetables could stimulate local variety development and seed production and benefit smallholder farmers and consumers at large.