Several reports have demonstrated associations between falls and nocturia in the elderly. However, little information is available regarding other age groups. This study evaluated the relationship between the frequency of nocturia and falls in men using a large, population-based survey in Korea, and the results were adjusted for various confounding factors. Data from a 2011 Korean community health survey (KCHS) were retrieved for 92,660 men aged 19 to 103 years. Information regarding the history of slips or falls in the past year was collected. The frequency of nocturia was classified as 0, 1, 2, 3, 4, and ≥ 5 instances a night. Walking during the day, education, income, body mass index (BMI), smoking, alcohol consumption, sleep time, stress level and medical histories of hypertension, diabetes mellitus, hyperlipidemia, cerebral stroke, angina or myocardial infarction, arthritis, and osteoporosis were adjusted using multiple logistic regression analysis with complex sampling. A subgroup analysis was conducted for young (19–30 years), middle-aged (31–60 years), and elderly individuals (61+ years). Approximately 14.6% of the men had a history of falls. Their mean age was 42.9 years, which was significantly higher than that of the non-faller group (P < 0.001). An increased frequency of nocturia was associated with increased adjusted odds ratio (AOR) for falls (AOR for 1 instance of nocturia/night = 1.41 [95% confidence interval, 1.33–1.50]; AOR for 2 instances = 1.41 [1.33–1.50]; AOR for 3 instances = 2.00 [1.75–2.28]; AOR for 4 instances = 2.12 [1.73–2.61]; AOR for ≥ 5 instances = 2.02 [1.74–2.36], P < 0.001). In the subgroup analysis, the AORs for falls significantly increased in all age groups as the frequency of nocturia increased.