The aim of this study was to determine the incidence trends of cutaneous melanoma (CM) and squamous cell carcinoma (SCC) in Cluj County, from 1998 to 2011, and the 5-year net survival between 2006 and 2010. Data on all cases of CM and SCC between 1998 and 2011 were obtained from Cluj Cancer Registry. Incidence rates were age standardized by the direct method Age Standardized Incidence Rate (ASIR), using the world standard population. Trends and annual percentage change (APC) of incidence rates were calculated by joinpoint regression analysis. The Pohar-Perme estimator was used to examine the 5-year net survival of cases diagnosed during 2006–2010 and followed up until December 2015. A total of 580 cases of CM and 397 cases of SCC were reported. During 1998–2011, the ASIR of CM increased significantly by 7.8% APC in male patients and by 7.42% APC in female patients, and the ASIR for SCC increased by 9.40% APC in male patients. In female patients, the incidence of SCC increased by 12.65% APC during 2002–2011. The 5-year net survival during 2006–2010 was 0.64 in men and 0.75 in women for CM and 0.86 and 1.00, respectively, for SCC. Survival rates showed an improving trend during 2006–2010, and were generally lower in men. Survival from both entities decreased with age and was lower in rural areas and in advanced stages in both sexes. This study reveals a rising incidence of cutaneous cancers in concordance with international trends. These data support the important role of primary and secondary prevention of skin cancers, focusing not only on melanoma, due to its lower survival, but also on SCC, in order to reduce their burden.