Epileptic seizures result from excessive brain activity and may affect sensory, motor and autonomic function; as well as, emotional state, memory, cognition or behaviour. Effective anti-epileptic drugs (AEDs) are available but have tolerability issues due to their side effects. Medicinal plants are potential candidates for novel AEDs, as many are traditional epilepsy remedies. Malaysia is a megadiverse country, with many endemic plants serving as a large pool of potential candidates for the development of local herbal products. The large variety of flora make Malaysia a prime location for the discovery of medicinal plants with anti-convulsive potential. This review lists 23 Malaysian medicinal plants, of which four are used traditionally to treat epilepsy, without any scientific evidence. A further eight plants have no known traditional anti-epileptic use but have scientific evidence of its anti-epileptic activity. The remaining 11 plants possess both traditional use and scientific evidence. Thus, this review identified several potential candidates for the development of novel AEDs or enhancing current ones; as well as identified an imbalance between traditional use and scientific evidence. In addition, this review also identified several limitations in the reviewed studies and provided additional information to facilitate the design of future studies.