The prevalence of genetic variants associated to cutaneous melanoma (CM) has never been determined within Cypriot melanomas. This study evaluates the frequency of variants in cyclin-dependent kinase inhibitor 2A (CDKN2A) and melanocortin-1 receptor (MC1R) in 32 patients diagnosed with CM. Other characteristics and risk factors were also assessed. CDKN2A p.Ala148Thr was detected in three of 32 patients, while the control group revealed no variations within CDKN2A. MC1R screening in 32 patients revealed the following variations: p.Val60Leu in 11 patients, p.Arg142His in four patients, p.Thr314Thr in one patient, p.Arg160Trp in one patient, p.Val92Met/p.Thr314Thr in one patient and p.Val92Met/p.Arg142His/p.Thr314Thr in one patient. The control group revealed only p.Val60Leu (in 10 of 45 individuals), which is frequently found in general populations. Two unrelated patients carried CDKN2A p.Ala148Thr in combination with MC1R p.Arg142His, suggesting digenic inheritance that may provide evidence of different gene variants acting synergistically to contribute for CM development. This study confirms the presence of CDKN2A and MC1R variants among Cypriot melanomas and supports existing evidence of a role for these variants in susceptibility to melanoma.