Erectile dysfunction (ED) is a pervasive problem among men, often shrouded in silence and stigma. This manuscript analysed the National Health and Morbidity Survey 2019 data to identify the prevalence of moderate to severe ED among men aged 18 and above in Malaysia and describe its associated factors. Self-administered questionnaire on ED utilised a locally validated International Index of Erectile Function. Variables on sociodemographics, risky lifestyles and comorbidities were obtained via an interviewer-administered questionnaire. The prevalence was determined using complex sampling analysis, and logistic regression was used to determine the associated factors of ED. A sample of 2403 men aged ≥ 18 participated, with a moderate to severe ED prevalence was 31.6% (95% CI 28.8, 34.6). The mean (± SD) of the total score of IIEF-5 for overall respondents was 18.16 (± 4.13). Multiple logistic regression analysis revealed a significant association between moderate to severe ED among men aged 60 years and above, single or divorcee, men without formal, primary, and secondary education, non-government employees, unemployed, and retiree, as well as physically inactive men. Focused public health interventions are necessary to improve education in sexual health, increase health promotion programs, and promote healthy ageing across the population.