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