One hundred thirty-nine taxa of lichens including two lichen parasites are reported from St. Matthew and St. Paul Islands in the Bering Sea. Caloplaca lithophila is new to Alaska. Wide-ranging arctic-alpine and boreal species dominate the lichens; a coastal element is moderately represented, while amphi-Beringian species form a minor element. In comparison with St. Paul Island, St. Matthew Island is richer in arctic-alpine species.