Rickettsiosis is a vector-borne disease caused by bacterial species in the genus Rickettsia. Ticks in Scandinavia are reported to be infected with Rickettsia, yet only a few Scandinavian human cases are described, and rickettsiosis is poorly understood. The aim of this study was to determine the prevalence of rickettsiosis in Denmark based on laboratory findings. We found that in the Danish individuals who tested positive for Rickettsia by serology, the majority (86%; 484/561) of the infections belonged to the spotted fever group. In contrast, we could confirm 13 of 41 (32%) PCR-positive individuals by sequencing and identified all of these as R. africae, indicating infections after travel exposure. These 13 samples were collected from wound/skin material. In Denmark, approximately 85 individuals test positive for Rickettsia spp. annually, giving an estimated 26% (561/2147) annual prevalence among those suspected of rickettsiosis after tick bites. However, without clinical data and a history of travel exposure, a true estimation of rickettsiosis acquired endemically by tick bites cannot be made. Therefore, we recommend that both clinical data and specific travel exposure be included in a surveillance system of Rickettsia infections.