Objectives: Studies comprising Danish Seventh-day Adventists (SDAs) and Danish Baptists found that members have a lower risk of chronic diseases including cancer. Explanations have pointed to differences in lifestyle, but detailed aetiology has only been sparsely examined. Our objective was to investigate the incidence of sexually transmitted diseases (STDs) among Danish SDAs and Baptists as a proxy for cancers related to sexual behaviour. Methods: We followed the Danish Cohort of Religious Societies from 1977 to 2009, and linked it with national registers of all inpatient and outpatient care contacts using the National Patient Register. We compared the incidence of syphilis, gonorrhoea and chlamydia among members of the cohort with the general population. Results: The cohort comprised 3119 SDA females, 1856 SDA males, 2056 Baptist females and 1467 Baptist males. For the entire cohort, we expected a total of 32.4 events of STD, and observed only 9. Female SDAs and Baptists aged 20-39 years had significant lower incidence of chlamydia (both p<0.001). Male SDAs and Baptists aged 20-39 years also had significant lower incidence of chlamydia (p<0.01 and p<0.05, respectively). No SDA members were diagnosed with gonorrhoea, when 3.4 events were expected, which, according to Hanley's 'rule of three', is a significant difference. No SDA or Baptist was diagnosed with syphilis. Conclusions: The cohort shows significant lower incidence of STD, most likely including human papillomavirus, which may partly explain the lower incidence of cancers of the cervix, rectum, anus, head and neck.