Simple and reliable tools for identifying patients at high risk for melanoma with preventive measures have important public health implications. An individual risk score for cutaneous melanoma was constructed and externally validated. With the summary coefficients of the risk factors for cutaneous melanoma, derived from a meta-analysis, a melanoma risk score was tested in an Italian population and externally validated in a Brazilian population. Common nevi, skin and hair color, freckles, and sunburns in childhood were the variables included in the final predictive model. The discriminatory ability of the models was assessed by the receiver operating characteristic (ROC) curve. The performance of the model was also evaluated by conducting an external validation. The area under the curve (AUC) of the candidate model was 0.79 (95% confidence interval: 0.75-0.82). The same model, when applied in the Brazilian population, presented an AUC of 0.79 (95% confidence interval: 0.70-0.86). At the cut-off level of 3 and more, 89 and 80% of the melanoma cases were correctly classified as 'at risk for melanoma' in the Italian and in the Brazilian populations, respectively. The risk model is a simple tool that identifies patients for preventive measures and may be used with reasonable confidence in different populations. The risk model may help family doctors in referring patients to dermatological clinics and thus improve early diagnosis.