Rhombodera rennellana is a species of praying mantises in the family Mantidae, found in the Solomon Islands.