The genus Lithographa and the species L. tesserata are reported for the first time for Japan. The species was collected on siliceous rocks in mountain areas of Hokkaido. It is characterized by having crustose areolate thallus, black lirellate ascomata, simple hyaline ascospores and the presence of norstictic acid. Characteristic features of the species based on the Japanese material, distribution, comparison with other species of the genus are provided. In addition, a short description of a specimen of L. tesserata from Sakhalin Island and a comparison with the Japanese material are given. Key words: distribution, new records, taxonomy, East Asia, Hokkaido, Sakhalin.