The surgical management in a case of vaginal agenesis is technically challenging and requires a strong demand for expertise. The objective of this report was to record the hospital's first experience in vaginal reconstruction using Bilateral Pudendal Thigh Fasciocutaneous Flap. Presented here is a case of 23-year old, female who consulted for primary amenorrhea who plans of getting married soon. Physical examination revealed normal secondary sexual characteristics with absent vagina. Imaging revealed an absent uterus with normal ovaries and distal vagina that ends in a blind pouch. Patient underwent vaginal reconstruction with no post-operative complications. Follow-up revealed incision site infection but eventually resolved with oral and topical antibiotics. Four weeks post-operatively, good wound healing was noted, vagina was 6 centimeters in length, admits two fingers on internal examination. Overall, the authors' first neovaginoplasty using Bilateral Pudendal Thigh Fasciocutaneous Flap was a technically safe procedure with good cosmetic outcome.