This study examines the links between vaccination status, fear of vaccination (cognitive and somatic symptoms), anxiety, alexithymia, and type D personality (negative affect and social inhibition), to propose policies to increase vaccination rates. A sample of university students (n = 2535; mean age = 20.59, SD = 2.04; male: 26.75%, female: 73.25%) from Spain, Italy, Lebanon, Nigeria, Turkey, and Ukraine completed the Vaccination Fear Scale (VFS-6), the Generalised Anxiety Disorder scale (GAD-7), the Perth Alexithymia Questionnaire—Short Form (PAQ-S), the Type D Scale (DS14), and also a question on vaccination status. Correlation, regression, and network analyses were applied. Cognitive symptoms of fear of vaccination and negative affect were the most significant in the correlation and regression analyses. In the network analysis, negative affect showed the highest values in all centrality indices and positive relationships with other nodes. Vaccination status showed negative relationships with fear of vaccination, alexithymia, and social inhibition. The network structure is similar between the sexes but varies between cultures and sexes within cultures. The relationship between vaccination status and cognitive symptoms of fear of vaccination was the most consistent, allowing for interventions at this level to be advised across cultures. For more specific interventions, cultural context must be considered for optimal results.