Vehicle-based services such as mobile health clinics can increase spatial accessibility in rural areas. In contrast to stationary infrastructure, vehicle-based services are flexible and can be less capital-intensive to initiate service supply. In particular, rural communities across sub-Saharan Africa experience insufficient access to essential public services necessary for sustainable human development. We consider vehicles as mobile service platforms capable of temporarily transporting service staff, goods, and functions necessary for service delivery spatially closer to rural demand locations. Despite these advantages, public authorities must perform a cost–benefit analysis before allocating resources to a vehicle-based service fleet. This paper analyzes which vehicle-based services beneficially influence the Sustainable Development Goals and quantify their potential for the sub-Saharah African region. Based on a criteria-based selection method, we parse 169 target formulations and extract a set of directly influential Sustainable Development Goals. The remaining goals are the starting point for a literature review to identify existing vehicle-based service concepts addressing the targets. Our evaluation reveals that vehicle-based services can enhance about 128 (76%) of all targets and 16 of the 17 Sustainable Development Goals. Half of these targets require the delivery of consumable goods, whereas 59 (35%) of the Sustainable Development Goal targets relate to the transportation of people, and 24 (14%) require access to a broader spectrum of functionality mounted on top of the vehicle, such as water pumps or refrigerators. In combination with publicly available data, we can identify the SDG for each African country with the greatest potential for a vehicle-based service intervention. Our approach enriches public project appraisals for systematical decision support between stationary and mobile infrastructure.