Two new species of the subgenus Miltotrogus Reitter 1902 of the genus Holochelus Reitter 1889 are described from material collected during several Czech biological expeditions to Iran. Holochelus (Miltotrogus) jelineki sp. nov. and Holochelus (Miltotrogus) mikatorum sp. nov. are compared with the morphologically similar species Holochelus (Miltotrogus) zimmermanni (Nonveiller 1965), Holochelus (Miltotrogus) fusculus (Nonveiller 1965) and Holochelus (Miltotrogus) parvus (Nonveiller 1965), respectively.
Previously unknown females of H. (M.) parvus and H. (M.) zimmermanni are described and the geographic location of the type locality of H. (M.) fusculus is clarified.