Using data from the 2004 Survey of Health, Ageing and Retirement in Europe, this paper investigates older workers’ perceptions of job security in eleven countries. We describe cross-national patterns and estimate multilevel models to analyse individual and societal determinants of self-perceived job security in the older labour force. While there are considerable cross-country variations around a median value of 23% of workers aged 50 or older ranking their job security as poor, none of our suggested macro-level explanatory variables—employment rate, employment protection legislation, mean level of general social trust, and proportion disapproving of working beyond age 70—bears statistically significant associations with individuals’ job security. We find some indication, however, that the various societal factors considered here might contribute jointly to explaining the observed cross-national variation. Future research should aim at identifying statistically more powerful indicators of the supposed multilevel relationship between social context and older workers’ perceptions of job security. Moreover, supplementary findings indicate that further attention should be paid to the gender dimension of job insecurity.