Urinary retention is a common urological condition that is more prevalent in men. It is characterized by the inability to urinate and has numerous causes. This case report describes a 29-year-old female who was admitted with a history of nitrous oxide (NO) abuse and was diagnosed with subacute combined spinal cord degeneration (SACD). The patient was found to have female genital mutilation (FGM; infibulation), which was complicated by acute urinary retention. After unsuccessful urethral catheterization, a supra-pubic catheter was inserted with no post-operative complication. The patient is currently awaiting further discussion and recommendations from a multidisciplinary team for definitive care.