The national deployment of polyvalent community health workers (CHWs) is a constitutive part of the strategy initiated by the Ministry of Health to accelerate efforts towards universal health coverage in Haiti. Its implementation requires the planning of future recruitment and deployment activities for which mathematical modelling tools can provide useful support by exploring optimised placement scenarios based on access to care and population distribution. We combined existing gridded estimates of population and travel times with optimisation methods to derive theoretical CHW geographical placement scenarios including constraints on walking time and the number of people served per CHW. Four national-scale scenarios that align with total numbers of existing CHWs and that ensure that the walking time for each CHW does not exceed a predefined threshold are compared. The first scenario accounts for population distribution in rural and urban areas only, while the other three also incorporate in different ways the proximity of existing health centres. Comparing these scenarios to the current distribution, insufficient number of CHWs is systematically identified in several departments and gaps in access to health care are identified within all departments. These results highlight current suboptimal distribution of CHWs and emphasize the need to consider an optimal (re-)allocation.