La nazionale olimpica di calcio della Malaysia si è qualificata soltanto una volta ai Giochi olimpici nel 1972. In quell'edizione fu eliminata nella fase a gruppi a causa di due sconfitte con la Germania Ovest per 3-0 e il Marocco per 6-0. L'unica vittoria arrivò contro gli Stati Uniti per 3-0. Chiuse il girone con due punti[1].