Obstetric fistulas are rarely simple. Most patients in sub-Saharan Africa and parts of Asia are carriers of complex fistulas or complicated fistulas requiring expert skills for evaluation and management. A fistula is predictably complex when it is greater than 4 cm and involves the continence mechanism (the urethra is partially absent, the bladder capacity is reduced, or both); is associated with moderately severe scarring of the trigone and urethrovesical junction; and/or has multiple openings. A fistula is even more complicated when it is more than 6 cm in its largest dimension, particularly when it is associated with severe scarring and the absence of the urethra, and/or when it is combined with a recto-vaginal fistula. The present article reviews the evaluation methods and main surgical techniques used in the management of complex fistulas. The severity of the neurovascular alterations associated with these lesions, as well as inescapable limitations in staff, health facilities, and supplies, make their optimal management very challenging.