Background The Norwegian registry for spine surgery (NORspine) is a national clinical quality registry which has recorded more than 10,000 operations for degenerative conditions of the cervical spine since 2012. Registries are large observational cohorts, at risk for attrition bias. We therefore aimed to examine whether clinical outcomes differed between respondents and non-respondents to standardized questionnaire-based 12-month follow-up. Methods All eight public and private providers of cervical spine surgery in Norway report to NORspine. We included 334 consecutive patients who were registered with surgical treatment of degenerative conditions in the cervical spine in 2018 and did a retrospective analysis of prospectively collected register data and data on non-respondents’ outcomes collected by telephone interviews. The primary outcome measure was patient-reported change in arm pain assessed with the numeric rating scale (NRS). Secondary outcome measures were change in neck pain assessed with the NRS, change in health-related quality of life assessed with EuroQol 5 Dimensions (EQ-5D), and patients’ perceived benefit of the operation assessed by the Global Perceived Effect (GPE) scale. Results At baseline, there were few and small differences between the 238 (71.3%) respondents and the 96 (28.7%) non-respondents. We reached 76 (79.2%) non-respondents by telephone, and 63 (65.6%) consented to an interview. There was no statistically significant difference between groups in change in NRS score for arm pain (3.26 (95% CI 2.84 to 3.69) points for respondents and 2.77 (1.92 to 3.63) points for telephone interviewees) or any of the secondary outcome measures. Conclusions The results indicate that patients lost to follow-up were missing at random. Analyses of outcomes based on data from respondents can be considered representative for the complete register cohort, if patient characteristics associated with attrition are controlled for.