Malaizija yra viena iš keturių Pietryčių Azijos šalių, kuri bent kartą laimėjo ASEAN futbolo čempionatą. Malaizija nepasiekė didesnio pasiekimo už savo regiono ribų nei 1974 m. Azijos žaidynėse laimėtas bronzas.
Dalyvavo vienoje vasaros olimpinėje žaidynėje ir trijuose Azijos futbolo čempionatuose, tačiau per visus šiuos turnyrus nesugebėjo patekti į grupinį etapą.