After providing a written consent, the patients will be randomized to either surgical treatment with neurolysis of peripheral nerve/s in the back of the head and/or neck plus physiotherapy or to physiotherapy (care-as-usual) only. Both groups will be treated with the same traditional neck-specific exercise program for 12 months. All participants will be evaluated with patient-reported outcomes and clinical examination at baseline, and at 6, 12 and 24 months after inclusion.