Calodromus kosteliae sp. nov. from Malaysia is described based on a single male specimen. The new taxon is closely related to Calodromus vethi Kleine, 1915 but can be distinguished by the different shape of the hind legs and by the absence of an apical tubercle on the first tarsal article of the male posterior legs. Calodromus malgosiae sp. nov. from Myanmar is also described based on a single male specimen; it is close to Calodromus amabilis Kleine, 1916 but can be distinguished by the different shape of the hind legs and by the absence of a tuft of hair on the apical tubercles of the first tarsal article of the male posterior legs. The following new synonymy is also established: C. horishanus Kano, 1930 = C. ito Heller, 1910. A key is provided for the identification of the males of the known species of Calodromus Guérin-Méneville, 1832. Some locality records are provided; Calodromus simplex Heller, 1910 and Calodromus amabilis Kleine, 1916 are recorded for the first time from Malaysia.