The purpose of this research was to synthesize nanocomposites consisting of sulfur nanoparticles coated with eucalyptus and rosemary essential oils to determine the insecticidal effect in the control of nymphs of paratrioza (Bactericera cockerelli (Sulc) (Hemiptera: Triozidae)) in potato crops. A solution of thiosulfate was reduced to elemental sulfur, and the sulfur nanoparticles were coated with eucalyptus and rosemary essential oils with the three concentrations of 0.25%, 0.5%, and 0.75%. The samples were characterized by UV–visible spectroscopy, energy-dispersive X-ray spectroscopy, transmission electron microscopy, and scanning electron microscopy. The insecticidal efficacy of the nanocomposites was evaluated in the entomology laboratory 24, 48, and 72 h after application. Furthermore, efficacy was compared to the commercial insecticide thiamethoxam (0.25%) and a control. The results show that eucalyptus nanocomposites with oil concentrations of 0.25%, 0.5%, and 0.75% and rosemary nanocomposites with an oil concentration of 0.5% have an insecticidal efficacy of 100% for the control of insect nymphs 24 h after application. The insecticidal efficacy of rosemary nanocomposites with oil concentrations of 0.25% and 0.75% increases over time and reaches 100% at 24 and 72 h, respectively. The synthesized nanocomposites are more effective in controlling nymphs of paratrioza than the commercial insecticide thiamethoxam; thus, they could be used for the development of new insecticides.