During lichen surveys conducted in Terra Nova National Park, Newfoundland and Labrador, two new calicioid lichen species for the province were discovered, increasing the number of known calicioid species in the province to 35. One of the species, Chaenotheca brachypoda, was previously known in the Maritimes provinces, Ontario, and British Columbia within Canada. The other species, Sclerophora peronella, was known from Nova Scotia, Quebec, and British Columbia within Canada and is listed under Schedule 1 of the Canadian Species At Risk Act as Special Concern. A key to the calicioids of Newfoundland and Labrador is provided. Additional survey efforts should be made in the rest of the province to better understand each species' distribution.