Many lowland rainforests in Southeast Asia are severely altered by selective logging and there is a need for rapid assessment methods to identify characteristic communities of old growth forests and to monitor restoration success in regenerating forests. We have studied the effect of logging on the diversity and composition of lichen communities on trunks of trees in lowland rainforests of northeast Borneo dominated by Dipterocarpaceae. Using data from field observations and vouchers collected from plots in disturbed and undisturbed forests, we compared a taxonomy-based and a taxon-free method. Vouchers were identified to genus or genus group and assigned to functional groups based on sets of functional traits. Both datasets allowed the detection of significant differences in lichen communities between disturbed and undisturbed forest plots. Bark type diversity and the proportion of large trees, particularly those belonging to the family Dipterocarpaceae, were the main drivers of lichen community structure. Our results confirm the usefulness of a functional groups approach for the rapid assessment of tropical lowland rainforests in Southeast Asia. A high proportion of Dipterocarpaceae trees is revealed as an essential element for the restoration of near natural lichen communities in lowland rainforests of Southeast Asia.