Only two mitochondrial haplotypes (Korea and Japan) of Varroa destructor, the ectoparasitic honey bee mite, are known to be capable of infesting and successfully reproducing in Apis mellifera colonies worldwide. Varroa destructor (then called Varroa jacobsoni) was observed in Serbia for the first time in 1976. In order to obtain insight into the genetic variability of the mites parasitizing A. mellifera we analyzed 45 adult female mites sampled from nine localities dispersed throughout Serbia. Four fragments within cox1, atp6, cox3 and cytb mtDNA genes were sequenced. The Korea haplotype of V. destructor was found to be present at all localities, but also two new haplotypes (Serbia 1 and Peshter 1) were revealed, based on cox1 and cytb sequence variability. The simultaneous occurrence of Korea and Serbia 1 haplotypes was observed at five localities, whereas Peshter 1 haplotype was identifed at only one place.