Caelostomus parallelipennis is a species in the ground beetle family Carabidae. It is found in Indonesia.
This species was first described by Straneo in 1938.