El fútbol es sin duda el deporta más popular en Malaisia. Las actividades internacionales de esta asociación tienen ya una larga historia. Malaisia participó en los Juegos Olímpicos de 1972 en Múnich, ganó la medalla de bronce en la Copa de Asia de 1974 en Irán y el mismo año se convirtió en ganador del Torneo Merdeka cuando derrotó a República de Corea en la final, un triunfo que logró repetir contra Japón en el mismo torneo dos años después. Además de una nueva participación en los Torneos Olímpicos de Fútbol de 1980 en Moscú, cabe mencionar la exitosa organización del Campeonato Mundial Juvenil de la FIFA en 1997. Esta tarea la llevaron a cabo personalidades de la talla de Dato' M. Chandran (Olimpiada 72), Dato' Soh Chin Aun (Olimpiada 80) y otros jugadores que alcanzaron fama en Europa, como por ejemplo Zainal Abidin Hassan.