Touch perception on the fingers and hand is essential for fine motor control, contributes to our sense of self, allows for effective communication, and aids in our fundamental perception of the world. Despite increasingly sophisticated mechatronics, prosthetic devices still do not directly convey sensation back to their wearers. We show that implanted peripheral nerve interfaces in two human subjects with upper limb amputation provided stable, natural touch sensation in their hands for more than 1 year. Electrical stimulation using implanted peripheral nerve cuff electrodes that did not penetrate the nerve produced touch perceptions at many locations on the phantom hand with repeatable, stable responses in the two subjects for 16 and 24 months. Patterned stimulation intensity produced a sensation that the subjects described as natural and without “tingling,” or paresthesia. Different patterns produced different types of sensory perception at the same location on the phantom hand. The two subjects reported tactile perceptions they described as natural tapping, constant pressure, light moving touch, and vibration. Changing average stimulation intensity controlled the size of the percept area; changing stimulation frequency controlled sensation strength. Artificial touch sensation improved the subjects’ ability to control grasping strength of the prosthesis and enabled them to better manipulate delicate objects. Thus, electrical stimulation through peripheral nerve electrodes produced long-term sensory restoration after limb loss.