There are many patients in general practice with health complaints that cannot be medically explained. Some of these patients attribute their health complaints to dental amalgam restorations. This study examined the cost-effectiveness of the removal of amalgam restorations in patients with medically unexplained physical symptoms (MUPS) attributed to amalgam fillings compared to usual care, based on a prospective cohort study in Norway. Costs were determined using a micro-costing approach at the individual level. Health outcomes were documented at baseline and approximately two years later for both the intervention and the usual care using EQ-5D-5L. Quality adjusted life year (QALY) was used as a main outcome measure. A decision analytical model was developed to estimate the incremental cost-effectiveness of the intervention. Both probabilistic and one-way sensitivity analyses were conducted to assess the impact of uncertainty in costs and effectiveness. In patients who attribute health complaints to dental amalgam restorations and fulfil the inclusion and exclusion criteria, amalgam removal is associated with modest increase in costs at societal level as well as improved health outcomes. In the base-case analysis, the mean incremental cost per patient in the amalgam group was NOK 19 416 compared to the MUPS group, while mean incremental QALY was 0.119 with a time horizon of two years. Thus, the incremental costs per QALY of the intervention was NOK 162 680, which is usually considered cost effective in Norway. The estimated incremental cost per QALY decreased with increasing time horizon, and amalgam removal was found to be cost saving over both 5 and 10 years. This study provides insight into the costs and health outcomes associated with the removal of amalgam restorations in patients who attribute health complaints to dental amalgam fillings, which are appropriate instruments to inform health care priorities.