The new species Caloplaca tswaluensis is described from Tswalu Kalahari Reserve, Northern Cape Province, South Africa. Caloplaca tswaluensis occurs on the trunks of Vachellia erioloba (camelthorn) trees and is characterized by its 3-septate to quadrilocular ascospores. Molecular data indicate that the new species is placed in the subfamily Teloschistoideae but cannot be assigned to any existing genus and, because its systematic position is unclear, we choose to describe it in Caloplaca s. lat. Caloplaca tswaluensis is compared with other crustose Teloschistaceae species with plurilocular ascospores.