We report the first Australian collections of Verrucaria fusconigrescens Nyl. and V. prominula Nyl. These lichens occur on siliceous seashore rocks in Tasmania, and both are also known from Europe and boreal North America. The habitats and biogeographical affinities of Tasmanian Verrucariaceae are discussed.