Development of neo-bladder vaginal fistula is not an unknown complication after cystectomy and orthotopic urinary diversion in females. Compared to native bladder, the wall of the neo-bladder is much thinner that may render it vulnerable to fistulization. Injury to the vagina during cystectomy is the most important predisposing factor. Herein, we present a case of neo-bladder vaginal fistula and discuss the potential surgical and clinical factors contributing to its occurrence as well as the treatment options available.