Coelaenomenodera heterocera is a species of beetle of the family Chrysomelidae. It is found in Madagascar.
The food plant is unknown.