Introduction: Cancer is a national and global public health problem. Updated epidemiological data are needed to develop cancer control plans. Material and methods: This is a retrospective, observational study of new cancer cases reported in the governorate of Medenine during the years 2015 and 2016. Results: A total of 1061 cases of cancer were collected. A slight female predominance was noted. The Age Standardized Incidence Rate (ASIR) was 104.55/100000. The patients’ mean age was 60.5 years. The five most common cancers in men were bladder (19.1%), lung (14.4%), colorectal (13.6%), prostate (11.8%), and stomach (5.1%). However, the five most common cancers diagnosed in women were breast (35.6%), colorectal (12.3%),stomach (5.2%), uterine corpus(4.5%) and bladder (4%). Conclusion: This work would be the draft of a cancer register in the governorate of Medenine. This register is essential for the development of a health policy adapted to the specificities of the region.