Olea europaea L. is one of the most economically important crops in the Mediterranean area, and known for having large genetic variability. In order to assess the genetic diversity, DNA from 41 olive cultivars, present in the protected denomination of origin (PDO) region of Trás-osMontes, was screened using inter simple sequence repeat (ISSR) and microsatellite (SSR) markers. Eleven ISSR primers amplified 135 reproducible bands of which 108 were polymorphic. The percentage of polymorphic bands detected by ISSR was 79%. The highest number of polymorphic bands was obtained by the use of primers UBC807 (15) and UBC809 (16). A total of 67 alleles were detected by six SSR primers, with an average of 11 alleles per primer. The number of alleles per locus ranged from five (ssrOeUaDCA05) to 15 (ssrOeUaDCA03). The observed heterozygosity ranged from 0.219 (ssrOeUaDCA05) to 0.900 (ssrOeUaDCA04), while the expected heterozygosity varied between 0.426 (ssrOeUaDCA05) and 0.887 (ssrOeUaDCA03). The polymorphism information content (PIC) values ranged from 0.392 (ssrOeUaDCA05) to 0.863 (ssrOeUaDCA03). The collection of primers selected gave a reasonable number of amplification products for the genetic diversity analysis. Based on the results, the genetic diversity among 41 olive cultivars is discussed. This study reveals the great importance of guaranteeing the differentiation of olive cultivars and their application for certification purposes.