Myxomycetes are terrestrial protists with many presumably cosmopolitan species dispersing via airborne spores. A truly cosmopolitan species would suffer from outbreeding depression hampering local adaptation, while locally adapted species with limited distribution would be at a higher risk of extinction in changing environments. Here, we investigate intraspecific genetic diversity and phylogeography of Physarum albescens over the entire Northern Hemisphere. We sequenced 324 field collections of fruit bodies for 1–3 genetic markers (SSU, EF1A, COI) and analysed 98 specimens with genotyping by sequencing. The structure of the three-gene phylogeny, SNP-based phylogeny, phylogenetic networks, and the observed recombination pattern of three independently inherited gene markers can be best explained by the presence of at least 18 reproductively isolated groups, which can be seen as cryptic species. In all intensively sampled regions and in many localities, members of several phylogroups coexisted. Some phylogroups were found to be abundant in only one region and completely absent in other well-studied regions, and thus may represent regional endemics. Our results demonstrate that the widely distributed myxomycete species Ph. albescens represents a complex of at least 18 cryptic species, and some of these seem to have a limited geographical distribution. In addition, the presence of groups of presumably clonal specimens suggests that sexual and asexual reproduction coexist in natural populations of myxomycetes.