Malesia on yksi neljästä Kaakkois-Aasian maasta, jotka ovat voittaneet ASEANin jalkapallokilpailun ainakin kerran. Malesia ei ole saavuttanut alueensa ulkopuolella suurempaa saavutustaa kuin pronssi, jonka se voitti Aasian peleissä vuonna 1974.
; joukkue on osallistunut kerran kesäolympialaisiin ja kolmeen AFC-Asian Cup -kisoon, mutta se ei ole päässyt ryhmävaiheen yli kaikissa tilanteissa.