Background: At present, the distinctness, uniformity, and stability (DUS) testing of flue-cured tobacco (Nicotiana tabacum L.) depends on field morphological identification, which is problematic in that it is labor intensive, timeconsuming, and susceptible to environmental impacts. In order to improve the efficiency and accuracy of tobacco DUS testing, the development of a molecular marker-based method for genetic diversity identification is urgently needed. Results: In total, 91 simple sequence repeats (SSR) markers with clear and polymorphic amplification bands were obtained with polymorphism information content, Nei index, and Shannon information index values of 0.3603, 0.4040, and 0.7228, respectively. Clustering analysis showed that the 33 study varieties, which are standard varieties for flue-cured tobacco DUS testing, could all be distinguished from one another. Further analysis showed that a minimum of 25 markers were required to identify the genetic diversity of these varieties. Following the principle of two markers per linkage group, 48 pairs of SSR markers were selected. Correlation analysis showed that the genetic relationships revealed by the 48 SSR markers were consistent with those found using the 91 SSR markers. Conclusions: The genetic fingerprints of the 33 standard varieties of flue-cured tobacco were constructed using 48 SSR markers, and an SSR marker-based identification technique for new tobacco varieties was developed. This study provides a reliable technological approach for determining the novelty of new tobacco varieties and offers a solid technical basis for the accreditation and protection of new tobacco varieties.