Abstract: Needle operation is one of the fundamental operations in many surgeries such as acupuncture, liver biopsy and anesthesia. During such procedure, the haptic perception is especially important for surgeons to manipulate the needles. In this paper, a simulator with realistic visual and haptic interaction for the needle insertion operation is presented. A fast graphics processing unit (GPU) computation for soft tissue deformation is implemented based on Compute Unified Device Architecture (CUDA) architecture. Novel haptic models for different tissues are developed to generate the resultant force. Besides, an interpolating method of haptic frequency is proposed to acquire more satisfied smooth haptic rendering effect. Experimental results show that a high multi-tissue identification rate can be achieved in the needle interactive simulation system with the real-time soft tissue deformation performed even on the large-scale models.