The correlation between nocturnal enuresis (NE) and sleep-disordered breathing (SDB) was reported. We aim to determine whether there is an association between NE and SDB in children and to assess the prevalence of SDB and NE in primary school children aged 6–12 years in Saudi Arabia. A cross-sectional observational study was conducted among the caregivers of children aged 6–12 years in all Saudi Arabia regions. The data were gathered through a self-administered online questionnaire. It included demographic information, weight and height, and associated comorbidities, in addition to the weekly frequencies of snoring symptoms and of enuresis, as well as of unrefreshing sleep using Likert-type response scales. Counts and percentages, the mean ± standard deviation, chi-square test, independent samplest-test, and regression analysis were used in the statistical analysis using R v 3.6.3. The questionnaire was completed by 686 respondents. Most respondents did not report any comorbidities in their children (77.1%). Asthma and adenotonsillar hypertrophy were reported in 16.2% and 15.6% of children, respectively. Unrefreshing sleep, mouth breathing at night, snoring, chronic nasal obstruction, and difficulty breathing while asleep were reported once or twice per week in 38%, 34%, 28%, 18%, and 18% of children, respectively. The prevalence of NE was 22.3%, with about 36.6% of children having NE two or more times per week. Significantly, NE was reported in 26.6% of children who slept before 10 PM compared to 19% of children who slept after 10 PM; in 28.6% of children who snored or loudly snored (57.1%) three times or more per week; and in 51.2% and 27.5% of children with difficulty breathing while asleep and who breathed through their mouth at night for one or two nights per week, respectively. A multivariable regression analysis showed that male gender (OR = 1.52,p= 0.010), obesity (OR = 1.24,p= 0.028), early sleeping time (OR = 1.40,p= 0.048), loud snoring for three or more nights per week (OR = 1.54,p= 0.001), difficulty breathing for one or two nights per week (OR = 1.85,p= 0.010), and mouth breathing at night for one or two nights per week (OR = 1.55,p= 0.049) were associated with higher odds of NE. Our study revealed that 22.3% of primary school children reported suffering from NE. SDB is a common problem among children with NE. The exact mechanism that links SDB to the increase in the risk of NE is unknown. Male gender, obesity, early sleeping time, loud snoring, difficulty breathing, and mouth breathing at night are potential independent risk factors of NE in school-age children.