Background: Up to a third of patients presenting medically unexplained physical symptoms in primary care may have a somatoform disorder, of which undifferentiated somatoform disorder (USD) is the most common type. Psychological interventions can reduce symptoms associated with USD and improve functioning. Previous research has either been conducted in secondary care or interventions have been provided by general practitioners (GPs) or psychologists in primary care. As efficiency and cost-effectiveness are imperative in primary care, it is important to investigate whether nurse-led interventions are effective as well. The aim of this study is to examine the effectiveness and cost-effectiveness of a short cognitive behavioural therapy (CBT)-based treatment for patients with USD provided by mental health nurse practitioners (MHNPs), compared to usual care. Methods: In a cluster randomised controlled trial, 212 adult patients with USD will be assigned to the intervention or care as usual. The intervention group will be offered a short, individual CBT-based treatment by the MHNP in addition to usual GP care. The main goal of the intervention is that patients become less impaired by their physical symptoms and cope with symptoms in a more effective way. In six sessions patients will receive problem-solving treatment. The primary outcome is improvement in physical functioning, measured by the physical component summary score of the RAND-36. Secondary outcomes include health-related quality of life measured by the separate subscales of the RAND-36, somatization (PHQ-15) and symptoms of depression and anxiety (HADS). Problem-solving skills, health anxiety, illness perceptions, coping, mastery and working alliance will be assessed as potential mediators. Assessments will be done at 0, 2, 4, 8 and 12 months. An economic evaluation will be conducted from a societal perspective with quality of life as the primary outcome measure assessed by the EQ-5D-5L. Health care, patient and lost productivity costs will be assessed with the Tic-P. Discussion: We expect that the intervention will improve physical functioning and is cost-effective compared to usual care. If so, more patients might successfully be treated in general practice, decreasing the number of referrals to specialist care. Trial registration: Dutch Trial Registry, identifier: NTR4686, Registered on 14 July 2014.