Gyalidea nambourensis sp. nov. is described from siliceous rock in rainforest near Nambour, south-eastern Queensland. The new combination Gyalidea halocarpa (P.M.McCarthy & Elix) P.M.McCarthy is made for the calcicolous, Australian endemic Gyalideopsis halocarpa. Gyalidea psammoica (Nyl.) Lettau ex Vězda is reported for the first time from Australia (A.C.T. and N.S.W.), and a key is provided to the five species of Gyalidea known from the country.