<em>Verrucaria alborimosa</em> P.M.McCarthy & Kantvilas (lichenized Ascomycota, Verrucariaceae) is described from coastal limestone in Flinders Island, Tasmania. A key is provided to the 12 marine and maritime species of <em>Verrucaria</em> in Australia.