球队从未晋级过世界杯足球赛决赛阶段比赛。马来西亚足球队曾经是亚洲的传统强队。1972年代表亚洲参加奥运会，也获得1980年莫斯科奥运会的参赛权。由于，阿富汗事件马来西亚队放弃参与，同时也有不少的队伍也响应。1970年代是马来西亚足球队最强的时候，但随后由于赌球等原因导致球队水平下降。

马来西亚足球队是2007年亚洲杯足球赛四支东道主球队之一。