Caelostomus rectibasis is a species in the ground beetle family Carabidae. It is found in Madagascar.