Endocarpon species are key components of biological soil crusts. Phenotypic and systematic molecular analyses were carried out to identify samples of Endocarpon collected from the southeast edge of the Tengger Desert in China. These morphological and molecular analyses revealed two previously undescribed species that form highly supported independent monophyletic clades within Endocarpon. The new taxa were named Endocarpon deserticola sp. nov. and E. unifoliatum sp. nov. Furthermore, our results indicated that the newly developed protein coding markers adenylate kinase (ADK) and ubiquitin-conjugating enzyme h (UCEH) are useful for assessing species boundaries in phylogenic analyses.