Cancer of the nasal vestibule is a rare type of malignancy constituting less than one percent of all head and neck cancers. These tumors are typically diagnosed at an early stage. Both surgery and radiotherapy provide excellent oncological results, but esthetic results are better after radiotherapy. The aim of this study was to evaluate the long-term oncological follow-up after brachytherapy for early stage squamous cell carcinoma of the nasal vestibule. Retrospective analysis of patients with carcinoma of the nasal vestibule who were treated with primary brachytherapy in the Utrecht University Medical Center. In this single center experience over a 17-year period 68 patients with early stage squamous cell carcinoma of the nasal vestibule were treated with brachytherapy. Two patients had lymph node metastases at first clinical presentation. Median follow-up duration was 46.5 months. Five-year locoregional recurrence-free survival, disease-specific survival, and overall survival were 91.1%, 96.1%, and 66.2%, respectively. All recurrences occurred within the first 3 years of follow-up. Brachytherapy offers excellent oncological outcomes and is a safe and effective treatment for early stage carcinoma of the nasal vestibule. Recurrences typically occur within 3 years after treatment.