Muscle-strengthening exercise (use of weight machines, free weights, push-ups, sit-ups), has multiple independent health benefits, and is a component of the Global physical activity guidelines. However, there is currently a lack of multi-country muscle-strengthening exercise prevalence studies. This study describes the prevalence and correlates of muscle-strengthening exercise across multiple European countries. Data were drawn from the European Health Interview Survey Wave 2 (2013-14), which included nationally representative samples (n = 3,774-24,016) from 28 European countries. Muscle-strengthening exercise was assessed using the European Health Interview Survey Physical Activity Questionnaire. Population-weighted proportions were calculated for (1) "insufficient" (0-1 days/week) or (2) "sufficient" muscle-strengthening exercise (≥2 days/week). Prevalence ratios were calculated using multivariate Poisson regression for those reporting sufficient muscle-strengthening by country and by sociodemographic/lifestyle characteristics (sex, age, education, income, self-rated health etc.). Data were available for 280,605 European adults aged ≥18 years. Overall, 17.3% (95% CI = 17.1%-17.5%) reported sufficient muscle-strengthening exercise (≥2 days/week). Muscle-strengthening exercise was geographically patterned with the lowest prevalence reported in South-eastern European countries (Romania, Malta and Cyprus: range: 0.7%-7.4%), and the highest prevalence in the Nordic countries (Iceland, Sweden, and Denmark: range: 34.1%-51.6%). Older age, insufficient aerobic activity, poorer self-rated health, lower income/education, being female, and being overweight/obese were significantly associated with lower likelihood of reporting sufficient muscle-strengthening exercise, independently of other characteristics. Most European adults do not report sufficient muscle-strengthening exercise, and prevalence estimates varied considerably across countries. Low participation in muscle-strengthening exercise is widespread across Europe, and warrants public health attention.