We report a cluster of cutaneous leishmaniasis due to Leishmania major in four immunocompetent travelers returning from Western Turkmenistan and having atypical and/or multiple lesions. Treatments with pentamidine or fluconazole were effective. Physicians should be aware that some virulent strains of L major currently circulate in Central Asia.