Den lovgivende makten er delt mellom det føderale parlamentet og delstatsparlamentene. Det føderale parlamentet har et tokammersystem med Representantenes hus og Senatet. Representantenes hus har 222 representanter valgt for fem år ved flertallsvalg i enmannskretser. Senatet har 70 senatorer utnevnt for tre år, der 26 er valgt av de 13 delstatsparlamentene, mens 44 er utnevnt av kongen etter forslag fra statsministeren. Det føderale parlamentet har et flerpartisystem dominert av store partiallianser: Barisan Nasional og forløpere regjerte fra 1957 til alliansen i 2018 måtte overlate regjeringsmakten til Pakatan Harapan.