A new genus and species of stick insect is described and figured from Mount Halcon, on the Philippine island of Mindoro. Conlephasma enigma gen. et sp. n. is a stout, flightless, and apparently ground-dwelling species with vivid integumental colors. When disturbed, specimens spray a defensive secretion from the prothoracic exocrine glands. The systematic position of Conlephasma within Euphasmatodea is unclear. The elongated galealobulus and the trichome area located laterally in the galea, represent unusual apomorphic characters of the maxilla that could indicate affinities with Necrosciinae or Pseudophasmatinae. All tibiae exhibit the anareolate condition. Euplantulae are of two types: those of tarsomeres I–IV feature a nubby microstructure, whilst the one on the ventral side of the pretarsus is smooth. Males are characterized by the presence of a well-developed vomer on the tenth abdominal segment. A distinctive and apomorphic trait of female terminalia is represented by the elongated tenth abdominal tergum. Conlephasma can represent an interesting taxon for studies on the evolution of the stick and leaf insects.