Based on molecular data, a new species, Myriolecis altunica, is described, and Lecanora caesioalutacea is placed in the genus Myriolecis (Lecanoraceae, Ascomycota). Myriolecis altunica is characterized by having a continuous, ashy brown thallus, with lobulate margins, apothecia with blackish disc and margin, with the disc whitish pruinose, and the absence of secondary substances. Myriolecis caesioalutacea has an ashy gray thallus and heavily pruinose, almost white apothecia, and contains xanthones (2,7-dichlorlichexanthone). The species was first reported as Lecanora caesioalutacea H.Magn. from Gansu, China, but is here shown to belong in the genus Myriolecis. Phylogenetic analyses based on ITS separately and on a 6-locus combined analysis (ITS, LSU, mtSSU, RPB1, RPB2, MCM7) both support placement of these two species in Myriolecis. The taxa are described and illustrated, and their distribution and ecology are briefly discussed.