The type specimen was collected by the first author in Nuevos Reyes village (José Ballivián Province, Beni Department) at an altitude of 190 m (620 ft).

The species epithet honours Czech lichenologist Antonín Vězda, "for his numerous and significant contributions to the study of foliicolous lichens world-wide".

[2] The thallus of Asterothyrium vezdae is epiphyllous (growing on the upper leaf surface), forming rounded to irregular patches that are 1–2 mm in diameter, with a thickness of 20–30 μm.

The disc is plane, with a yellow-brown to dark brown colour, while the margin is thick, strongly prominent, and divided into irregular lobes.

[2] At the time of publication, Asterothyrium vezdae was known only from the type locality in the lowland southwest Amazon forest of Bolivia, where it was found growing on the leaves of a vascular plant.