The use of synthetic chemicals, with harmful effects on the environment and human health, is the principal strategy in the management of stored-product insect pests such as Oryzaephilus surinamensis and Sitophilus oryzae. Various studies in recent years have highlighted the possibility of using plant essential oils as available and low-risk factors in insect pest management. Therefore, in the present study, the possibility of controlling O. surinamensis and S. oryzae was investigated using Eucalyptus camaldulensis and Eucalyptus viminalis leaf essential oils. The essential oils were obtained by hydrodistillation of the leaves of the 2 Eucalyptus species, and the chemical compositions were determined by gas chromatographic-mass spectral analysis. The essential oil of E. camaldulensis was dominated by p-cymene (24.8%), cryptone (18.9%), and spathulenol (12.4%), while the major components in E. viminalis essential oil were 1,8-cineole (51.6%) and α-pinene (15.8%). The essential oils displayed promising fumigant toxicity against insect pests, which was positively dependent on utilized concentrations and exposure times. Oryzaephilus surinamensis, with low median lethal concentrations, was more susceptible than S. oryzae to the essential oils after 24, 48, and 72 hours. Also, E. viminalis essential oil, with a high level of insecticidal monoterpenes such as 1,8-cineole and α-pinene, was more toxic to insect pests than E. camaldulensis oil. According to the results of the current study, E. camaldulensis and E. viminalis essential oils, rich in insecticidal terpenes, can be alternative candidates to synthetic chemicals in the management of O. surinamensis and S. oryzae.