Abstract Background Several neighbourhood elements have been found to be related to leisure-time walking and cycling. However, the association with neighbourhood safety remains unclear. This study aimed to assess the association of neighbourhood-level safety with leisure-time walking and cycling among Dutch adults. Methods Data were derived from the national health survey (POLS) 2006–2009, with valid data on 20046 respondents residing in 2127 neighbourhoods. Multilevel logistic regression models were used to examine the association between neighbourhood-level safety (general safety and specific safety components: physical disorder, social disorder, crime-related fear, traffic safety) and residents’ engagement in outdoor leisure-time walking and cycling for at least 30 minutes per week. Results An increase in neighbourhood safety (both general safety and each of the safety components) was significantly associated with an increase in leisure-time cycling participation. Associations were strongest for general safety and among older women. In the general population, neighbourhood safety was not significantly associated with leisure-time walking. However, among younger and older adult men and lower educated individuals, an increase in general safety was associated with a decrease in leisure-time walking participation. Conclusions In the Netherlands, neighbourhood safety appears to be related to leisure-time cycling but not to walking. Leisure-time cycling may best be encouraged by improving different safety components at once, rather than focusing on one safety aspect such as traffic safety. Special attention is needed for older women.