Eight species, new for science, i.e.: Lobothallia gangwondoana S. Y. Kondr., J.-J. Woo et J.-S. Hur and Phyllopsora dodongensis S. Y. Kondr. et J.-S. Hur from South Korea, Eastern Asia, Ioplaca rinodinoides S. Y. Kondr., K. K. Ingle, D. K. Upreti et S. Nayaka, Letrouitia assamana S. Y. Kondr., G. K. Mishra et D. K. Upreti, and Rusavskia indochinensis S. Y. Kondr., D. K. Upreti et S. Nayaka from India and China, South Asia, Caloplaca orloviana S. Y. Kondr. and Rusavskia drevlyanica S. Y. Kondr. et O. O. Orlov from Ukraine, Eastern Europe, as well as Xanthoria ibizaensis S. Y. Kondr. et A. S. Kondr. from Ibiza Island, Spain, Mediterranean Europe, are described, illustrated and compared with closely related taxa. Fominiella tenerifensis S. Y. Kondr., Kärnefelt, A. Thell et Feuerer is for the first time recorded from Mediterranean Europe, Huriella loekoesiana S. Y. Kondr. et Upreti is provided from Russia for the first time, and H. pohangensis S. Y. Kondr., L. Lőkös et J.-S. Hur for the first time from China, Phoma candelariellae Z. Kocakaya et Halıcı is new to Ukraine, and Staurothele frustulenta Vain. is recorded from the Forest Zone of Ukraine for the first time. Twelve new combinations, i.e.: Bryostigma apotheciorum (for Sphaeria apotheciorum A. Massal.), Bryostigma biatoricola (for Arthonia biatoricola Ihlen et Owe-Larss.), Bryostigma dokdoense (for Arthonia dokdoensis S. Y. Kondr., L. Lőkös, B. G. Lee, J.-J. Woo et J.-S. Hur), Bryostigma epiphyscium (for Arthonia epiphyscia Nyl.), Bryostigma lobariellae (for Arthonia lobariellae Etayo), Bryostigma lapidicola (for Lecidea lapidicola Taylor), Bryostigma molendoi (for Tichothecium molendoi Heufl. ex Arnold), Bryostigma neglectulum (for Arthonia neglectula Nyl.), Bryostigma parietinarium (for Arthonia parietinaria Hafellner et Fleischhacker), Bryostigma peltigerinum (for Arthonia vagans var. peltigerina Almq.), Bryostigma phaeophysciae (for Arthonia phaeophysciae Grube et Matzer), Bryostigma stereocaulinum (for Arthonia nephromiaria var. stereocaulina Ohlert), are proposed based on results of combined phylogenetic analysis based on mtSSU and RPB2 gene sequences. Thirty-one new combinations for members of the genus Polyozosia (i.e.: Polyozosia actophila (for Lecanora actophila Wedd.), Polyozosia agardhiana (for Lecanora agardhiana Ach.), Polyozosia altunica (for Myriolecis altunica R. Mamut et A. Abbas), Polyozosia antiqua (for Lecanora antiqua J. R. Laundon), Polyozosia bandolensis (for Lecanora bandolensis B. de Lesd.), Polyozosia behringii (for Lecanora behringii Nyl.), Polyozosia caesioalutacea (for Lecanora caesioalutacea H. Magn.), Polyozosia carlottiana (for Lecanora carlottiana C. J. Lewis et Śliwa), Polyozosia congesta (for Lecanora congesta Clauzade et Vězda), Polyozosia eurycarpa (for Lecanora eurycarpa Poelt, Leuckert et Cl. Roux), Polyozosia expectans (Lecanora expectans Darb.), Polyozosia flowersiana (Lecanora flowersiana H. Magn.), Polyozosia fugiens (for Lecanora fugiens Nyl.), Polyozosia invadens (for Lecanora invadens H. Magn.), Polyozosia juniperina (for Lecanora juniperina Śliwa), Polyozosia latzelii (for Lecanora latzelii Zahlbr.), Polyozosia liguriensis (for Lecanora liguriensis B. de Lesd.), Polyozosia massei (for Myriolecis massei M. Bertrand et J.-Y. Monnat), Polyozosia mons-nivis (for Lecanora mons-nivis Darb.), Polyozosia oyensis (for Lecanora oyensis M.-P. Bertrand et Cl. Roux), Polyozosia percrenata (for Lecanora percrenata H. Magn.), Polyozosia persimilis (for Lecanora hagenii subsp. persimilis Th. Fr.), Polyozosia poeltiana (for Lecanora poeltiana Clauzade et Cl. Roux), Polyozosia prominens (for Lecanora prominens Clauzade et Vězda), Polyozosia prophetae-eliae (for Lecanora prophetae-eliae Sipman), Polyozosia salina (for Lecanora salina H. Magn.), Polyozosia schofieldii (for Lecanora schofieldii Brodo), Polyozosia sverdrupiana (for Lecanora sverdrupiana Øvstedal), Polyozosia torrida (for Lecanora torrida Vain.), Polyozosia wetmorei (for Lecanora wetmorei Śliwa), Polyozosia zosterae (for Lecanora subfusca? zosterae Ach.)) are proposed.