Asexual species with vegetative propagation of both symbiont partners (soredia) in lichens may harbor lower species diversity because they may indeed represent evolutionary dead ends or clones. In this study we aim to critically examine species boundaries in the sorediate lichen forming fungi Parmotrema reticulatum-Parmotrema pseudoreticulatum complex applying coalescent-based approaches and other recently developed DNA-based methods. To this end, we gathered 180 samples from Africa, Asia, Australasia, Europe, North and South America and generated sequences of internal transcribed spacer of nuclear ribosomal DNA (ITS) and DNA replication licensing factor MCM7 (MCM7). The dataset was analysed using different approaches such as traditional phylogeny-maximum likelihood and Bayesian-genetic distances, automatic barcode gap discovery and coalescent-based methods-PTP, GMYC, spedeSTEM and *Beast-in order to test congruence among results. Additionally, the divergence times were also estimated to elucidate diversification events. Delimitations inferred from the different analyses are comparable with only minor differences, and following a conservative approach we propose that the sampled specimens of the P. reticulatum-P. pseudoreticulatum complex belong to at least eight distinct species-level lineages. Seven are currently classified under P. reticulatum and one as P. pseudoreticulatum. In this work we discuss one of only few examples of cryptic species that have so far been found in sorediate reproducing lichen forming fungi. Additionally our estimates suggest a recent origin of the species complex-during the Miocene. Consequently, the wide distribution of several of the cryptic species has to be explained by intercontinental long-distance dispersal events.