Verrucaria meridionalis P.M.McCarthy sp. nov. is described from maritime rock in southern New South Wales. Endocarpon pallidulum (Nyl.) Nyl. and V. lecideoides var. minuta Hepp are reported for the first time from Australia. New state records are provided for Thelidium papulare (Fr.) Arnold (Tasmania), V. australiensis P.M.McCarthy (Victoria and Tasmania) and V. subdiscreta P.M.McCarthy (New South Wales).