To expand the indications for high-dose-rate interstitial brachytherapy (HDR-ISBT) for deep-seated pelvic tumors, we investigated the usefulness of Doppler transrectal ultrasonography (TRUS) guidance and virtual planning. The patient was a 36-year-old female. She had right internal iliac lymph node oligometastasis of vaginal cancer 12 months after radical radiotherapy. The tumor could not be found by gray-scale TRUS and physical examination. Virtual planning was performed using computed tomography with template and vaginal cylinder insertion. We uploaded the images to our treatment planning software and reconstructed the contours of the clinical target volume (CTV) and right internal iliac vessel. Virtual needle applicators were plotted using the template holes for virtual planning. At the time of implantation, Doppler TRUS was used to prevent vessel injury by needle applicators. Applicators were implanted in accordance with virtual planning and Doppler TRUS could detect the right iliac vessel. The percentage of CTV covered by the prescribed dose was 99.8%. The minimum dose received by the maximally irradiated 0.1-cc volume for the right internal iliac vessel was 95% prescribed dose. Complete response was achieved, however, radiological findings showed marginal recurrence at 15 months after HDR-ISBT. Post-radiation neuropathy occurred as a late complication four months after treatment; however, the pain was well controlled by medication. We consider that virtual planning and Doppler TRUS are effective methods in cases where it is difficult to detect the tumor by physical examination and gray-scale TRUS, thereby expanding the indications for ISBT.