The aim of this study was (i) to update the reporting of colorectal cancer survival differences over time in the German-Danish border region (Schleswig-Holstein, Southern Denmark, and Zealand) and (ii) to assess the extent to which it can be explained by stage and primary treatment. Incident invasive colorectal cancer cases diagnosed from 2004 to 2016 with a follow-up of vital status through 31 December 2017 were extracted from cancer registries. Analyses were conducted by anatomical subsite and for four consecutive periods. Kaplan-Meier curves and log-rank tests were computed. Cox regression models using data from Schleswig-Holstein from 2004 to 2007 as the reference category were run while controlling for age, sex, stage, and treatment. The cox regression models showed decreasing hazard ratios of death for all three regions over time for both anatomical subsites. The improvement was stronger in the Danish regions, and adjustment for age, sex, stage, and treatment attenuated the results only slightly. In 2014-2016, colon cancer survival was similar across regions, while rectal cancer survival was significantly superior in the Danish regions. Regional survival differences can only partially be explained by differing stage distribution and treatment and may be linked additionally to healthcare system reforms and screening efforts.