Background and purpose: Primary radiotherapy is often preferred for early-stage cancer of the nasal vestibule (CNV), combining high disease control with preservation of nasal anatomy. However, due to practice variation and an absence of comparative trials, no consensus exists on preference for brachytherapy (BT) or external beam radiotherapy (EBRT). We compared these modalities in terms of disease control, nose preservation rates and toxicity. Materials and methods: Medical records of 225 patients with T1-T2 squamous cell carcinoma of the nasal vestibule treated with 3D image-guided primary radiotherapy between Jan 2010 and Dec 2016 in 6 Dutch institutions were reviewed retrospectively. Results: 153 of 225 patients were treated with BT, 65 with EBRT and 7 with other modalities. Median follow-up was 46 months. Overall 3-year local control (LC) and regional control (RC) were 87% and 89%. Five-year disease-specific survival (DSS) and overall survival (OS) were 94% and 82%. Three-year survival with preserved nose (SPN) was 76%. BT provided higher 3-year LC (95% vs 71%, p < 0.01) and SPN compared with EBRT (82% vs 61%, p < 0.01). Multivariable and propensity-score-matched cohort analyses confirmed better outcomes after BT. No difference was seen in DSS or OS. Five-year incidence of CTCAE 5.0 grade ≥2 toxicity was higher after BT (20% vs 3%, p = 0.03) and consisted mostly of radiation ulcers. 50% of all late toxicity recovered. Conclusion: In this largest-to-date multicenter analysis of T1-T2 CNV, BT achieved superior LC and SPN compared with EBRT. Grade 1–2 radiation ulcers occurred more frequently after brachytherapy, but were transient in half the cases. Considering these results, BT can be recommended as first-line treatment for T1-T2 CNV.