Medicinal plants used in traditional medicine and various cultures can be valuable resources for discovering new drugs. This review was conducted to report Iranian medicinal plants effective on sexual dysfunction (sexual desire disorders, erectile dysfunction, and premature ejaculation). To conduct this systematic review, the search terms Sexual*, Aphrodisiacs, Erectile, and Libido* combined with Medicinal plants, Herb*, and Phyto* were used to retrieve relevant publications from the databases International Scientific Institute, PubMed, Scopus, and EBSCO. Tribulus terrestris, Rosa damascena, Crocus sativus L., rosmarinic acid, and crocin are a number of medicinal plants and their derivatives that have libidoboosting properties. C. sativus, Zingiber officinale, and Peganum harmala are some of the plants that exert therapeutic effects on erectile dysfunction. Boswellia serrata and Lavandula angustifolia are two plants used to treat premature ejaculation. Medicinal plants that are used to treat sexual dysfunctions in Iran can help to improve sexual desire disorders, erectile dysfunction, and premature ejaculation through certain mechanisms such as affecting the cerebral neurotransmitters and sex cells, increasing physical strength, causing hormonal changes, and affecting neurons and certain parts of the brain. They can be used to discover and produce new effective drugs for sexual dysfunction.