OBJECTIVE Nasal obstruction after total nasal reconstruction is a serious complication that contributes to breathing difficulty, snoring, and obstructive sleep apnea, which can negatively influence daily activities. However, few treatments have been reported in detail for this condition. Here, a case of nasal vestibular obstruction after total nasal reconstruction that was treated with bilateral superior subcutaneous pedicle nasolabial flaps is reported. RESULTS An intranasal stent was used postoperatively for five months to prevent restenosis. Internal stenosis was not noted 25 months postoperatively. The patient could breathe easily through his nose and mouth dryness improved. CONCLUSIONS The flap is relatively thin, easy to elevate with high flexibility and stable blood flow, and useful for nasal vestibular lining reconstruction.