Clyzomedus fastidiosus is a species of beetle in the family Cerambycidae. It was described by Jean Baptiste Boisduval in 1835, originally under the genus Acanthocinus. It is known from Papua New Guinea, Indonesia, and the Philippines.