A new species of the genus Boleodorus, recovered from southern Iran, is described and illustrated based upon morphological and molecular data. B. bushehrensis n. sp. is mainly characterized by having a wide and low cephalic region (which is continuous with the adjacent body), the oral aperture in a depression in side view under a light microscope, four lines in the lateral field, weak metacorpus with a vestigial-to-invisible valve, and short (26–38 mm long) hooked tail with rounded tip. The females are 334–464 mm long and have a spherical spermatheca filled with spheroid sperm; males have 11.5- to 12.0-mm-long spicules and weakly developed bursa. The new species has an annulated low cephalic region, four large cephalic papillae, and small crescent-shaped amphidial openings when observed by scanning electron microscopy (SEM). Its morphological and morphometric differences with seven known species are discussed. The phylogenetic relationships of the new species with other relevant genera and species have been studied using partial sequences of small and large subunit ribosomal DNA (SSU and LSU rDNA). In both the SSU and LSU phylogenies, the sequences of B. bushehrensis n. sp. and other Boleodorus spp. formed a clade. A second species, B. thylactus, when studied under SEM, has a raised, smooth cephalic region, four large cephalic papillae, and oblique amphidial slits, with the oral opening in a depression.