Labial adhesion (LA) is a rare clinical entity in postmenopausal women. Estrogen deficiency and lack of sexual activity are probable contributing causes. Voiding dysfunction due to LA is even rarer in postmenopausal women, and only a few studies have previously reported such occurrence. A 62-year-old virgin postmenopausal woman presented to the Al-Zahra Hospital (Isfahan, Iran) with a 5-year history of voiding dysfunction and recurrent urinary tract infection. Despite multiple medical visits, no genital examination was ever performed by a medical practitioner, mainly due to the patient’s refusal to be examined by a male physician. On physical examination, we observed extensive LA with only a small opening. Surgical separation of the labia was performed and subsequently, the urinary tract symptoms were completely resolved. Herein, we present a case of LA causing urinary problems in a virgin postmenopausal woman. The case underlines the importance of the genital examination of female patients with urinary tract symptoms.