Problematic use of social networking sites (SNS) has a negative impact on mental health. It has been found that people who score high on neuroticism are especially vulnerable towards engaging with SNS in a problematic way but it is not clear which psychological mechanisms explain this relationship. We addressed this issue by examining the mediating role of fear of missing out and self-control in the relationship between neuroticism and problematic SNS use. For this purpose, we conducted a cross-sectional study (n = 151, 69.5% female, Mage = 26.23, SD = 7.52) and tested for parallel mediation using structural equation modelling. Neuroticism was found to be predictive of increased levels of problematic SNS use. Moreover, neuroticism was associated with both increased levels of fear of missing out and decreased levels of self-control. However, only fear of missing out was found to robustly mediate the relationship between neuroticism and problematic use of SNS. These findings suggest that fear of missing out could be an intervention target to prevent people scoring high on neuroticism from engaging in problematic SNS use.