Date palm is the most economically important plant in the Middle East due to its nutritionally valuable fruit. The development of accurate DNA fingerprints to characterize cultivars and the detection of genetic diversity are of great value for breeding programs. The present study explores the usefulness of ISSR and AFLP molecular markers to detect relationships among 10 date palm (Phoenix dactylifera L.) cultivars from Saudi Arabia. Thirteen ISSR primers and six AFLP primer combinations were examined. The level of polymorphism among cultivars for ISSRs ranged from 20% to 100% with an average of 85%. Polymorphism levels for AFLPs ranged from 63% to 84% with an average of 76%. The total number of cultivar-specific markers was 241, 208 of which were generated from AFLP analysis. AJWA cultivar had the highest number of cultivar-specific ISSR markers, whereas DEK, PER, SUK-Q, SHA and MOS-H cultivars had the lowest. RAB and SHA cultivars had the most and least AFLP cultivar-specific markers, respectively. The highest pairwise similarity indices for ISSRs, AFLPs and combined markers were 84% between DEK (female) and PER (female), 81% between SUK-Q (male) and RAB (male), and 80% between SUK-Q (male) and RAB (male), respectively. The lowest similarity indices were 65% between TAB (female) and SUK-Q (male), 67% between SUK-A (female) and SUK-Q (male), and 67% between SUK-A (female) and SUK-Q (male). Cultivars of the same sex had higher pairwise similarities than those between cultivars of different sex. The Neighbor-Joining (NJ) tree generated from the ISSR dataset was not well resolved and bootstrap support for resolved nodes in the tree was low. AFLP and combined data generated completely resolved trees with high levels of bootstrap support. In conclusion, AFLP and ISSR approaches enabled discrimination among 10 date palm cultivars of from Saudi Arabia, which will provide valuable information for future improvement of this important crop.