Short nighttime sleep duration impairs the immune response to virus vaccination, and long nighttime sleep duration is associated with poor health status. Thus, we hypothesized that short (<6 h) and long (>9 h) nighttime sleepers have a higher post-COVID risk than normal nighttime sleepers, despite two doses of mRNA vaccine (which has previously been linked to lower odds of long-lasting COVID-19 symptoms). Post-COVID was defined as experiencing at least one core COVID-19 symptom for at least three months (e.g., shortness of breath). Multivariate logistic regression adjusting for age, sex, BMI, and other factors showed in 9717 respondents (age span 18–99) that two mRNA vaccinations lowered the risk of suffering from post-COVID by about 21% (p < 0.001). When restricting the analysis to double-vaccinated respondents (n = 5918), short and long sleepers exhibited a greater post-COVID risk than normal sleepers (adjusted OR [95%-CI], 1.56 [1.29, 1.88] and 1.87 [1.32, 2.66], respectively). Among respondents with persistent sleep duration patterns during the pandemic compared to before the pandemic, short but not long sleep duration was significantly associated with the post-COVID risk (adjusted OR [95%-CI], 1.59 [1.24, 2.03] and 1.18 [0.70, 1.97], respectively). No significant association between sleep duration and post-COVID symptoms was observed in those reporting positive SARS-CoV-2 test results (n = 538). Our findings suggest that two mRNA vaccinations against SARS-CoV-2 are associated with a lower post-COVID risk. However, this protection may be less pronounced among those sleeping less than 6 h per night. Our findings warrant replication in cohorts with individuals with confirmed SARS-CoV-2 infection.