Paraivongius costatus is a species of leaf beetle of the Democratic Republic of the Congo and West Africa. It was first described by Martin Jacoby in 1894.