We report an immunocompromised patient with a complex cutaneous leishmaniasis (CL) who suffered from singular bone involvement of the little left toe due to Leishmania (L.) infantum infection. The diagnosis was confirmed by positive polymerase chain reaction (PCR) testing in skin and bone tissue. The patient was successfully treated with miltefosine. In immunocompromised patients with CL, extracutaneous manifestations should always be ruled out. This is the first case report describing osseous involvement in CL due to Leishmania infantum.