Four new crustose lichens are described from the coastal area in Paraná (Brazil): Cryptothecia duplofluorescens Aptroot & M.F.Souza, sp. nov., Herpothallon purpureum Aptroot & M.F.Souza, sp. nov., Myriostigma xanthominiatum Aptroot & M.F.Souza, sp. nov., and Wirthiotrema xanthopustulatum Aptroot & M.F.Souza, sp. nov. In addition, a list is given of the 111 species that were newly recorded from the state, including nine species that are first records from Brazil. The significance of lichexanthone is discussed.