Astrothelium alboverrucoides is a species of corticolous (bark-dwelling) lichen in the family Trypetheliaceae. Found in Indonesia, it was formally described as a new species in 2016 by Dutch lichenologist André Aptroot. The type specimen was collected near Kutacane (Sumatra) at an altitude of 800m (2,600feet); here, it was found in a rainforest growing on smooth bark. The lichen has a smooth and somewhat shiny, greyish green thallus with a cortex, which covers areas of up to 4cm (02inches) in diameter. No lichen products were detected in the collected specimens.