Caelostomus novaeguineae is a species in the ground beetle family Carabidae. It is found in New Guinea.