Several different phenotypes of the native Pramenka sheep have been developed in the Balkan region for different environmental and socio-cultural conditions. Animals from seven West Balkan Pramenka sheep types were analysed for 15 microsatellite markers and for mitochondrial DNA (mtDNA) and the results were used to assess genetic variation within and among the types and to infer the genetic population structure of the Pramenka sheep. Mean expected heterozygosity and allelic richness over the microsatellite loci and sheep types were 0.78 and 7.9, respectively. A Bayesian statistical method for estimating hidden genetic structure suggested that a core of the largest panmictic population was formed by Serbian, Kosovan, Bosnian, Montenegrin and Albanian types, while Croatian and Macedonian types comprised two other main populations, respectively. Mitochondrial DNA analysis revealed two mtDNA haplogroups in the Pramenka sheep, B and A, with a frequency of 93.7% and 6.3%, respectively. A total of 60 mtDNA haplotypes were found in 64 animals sequenced, and the mean nucleotide and haplotypic diversities over the types were 0.013 and 0.945, respectively. Molecular analysis suggests that the West Balkan Pramenka sheep types have their origins in two distinct maternal lineages of domestic sheep and different Pramenka phenotypes tend to form few panmictic populations. The Pramenka sheep represents a valuable resource of genetic diversity in sheep.