Surgical robots, including those for brachytherapy procedure, require preoperative registration prior to use for needle placement procedures. Using a virtual environment for programming the needles trajectories allows a safer procedure for robotic brachytherapy, by avoiding vital structures and providing efficient penetration placement of radioactive seeds. In this paper is proposed a methodology based on Virtual Reality (VR) technologies that can be used to generate and optimize the needle trajectory in the pre-planning stage of the robotic brachytherapy procedure.