In the Mediterranean population, we found suggestive evidence that RECQL4, a gene involved in genome stability, RTEL1, a gene regulating telomere elongation, and TERF2, a gene implicated in the protection of telomeres, were associated with melanoma, the presence of dysplastic nevi and number of nevi, respectively. Here, RTEL1 is linked to dysplastic nevus.