Hueidea australiensis Kantvilas & P.M. McCarthy gen. et sp. nov. (Fuscideaceae) is described from seasonally inundated, granite rocks in the Mt Kosciuszko area of New South Wales, Australia. The genus is characterized by the crustose habit, a green unicellular photobiont of the type found in the Fuscideaceae, Teloschistes-type, eight-spored asci, non-adhering, simple paraphyses and polarilocular, hyaline ascospores. Its systematic position is discussed, based on a comparative study of a range of related or superficially similar taxa from the Teloschistaceae and Fuscideaceae.