The genus Myrtus L. (Myrtaceae family) comprises two species, Myrtus communis L. (known as common myrtle) growing wild all around the Mediterranean basin and Myrtus nivellei Batt. and Trab. (known as Saharan myrtle), found in central Sahara. Only one country, Algeria, hosts both species, M. communis in the North and M. nivellei in the South. The aim of this review was to collect, summarize, and compare the main results reported relative to the essential oils isolated from aerial parts of both species: botanical aspects, habitat, traditional use, chemical composition, new compounds, antimicrobial activity, antioxidant activity, anti-inflammatory effect, and insecticidal activity. Both essential oils have potential applications in human health.