Malezję na Letnich Igrzyskach Olimpijskich 1996 reprezentowało 35 zawodników: 32 mężczyzn i trzy kobiety. Był to ósmy start reprezentacji Malezji na letnich igrzyskach olimpijskich. Cheah Soon Kit zdobyła pierwszy srebrny medal olimpijski dla reprezentacji Malezji.
Zdobyte medale Medal Zawodnik Dyscyplina Konkurencja Rezultat20px Srebro Cheah Soon Kit, Yap Kim Hock 30px Badminton gra podwójna mężczyzn w finale ulegli parze indonezyjskiej Ricky Ahmad Subagja - Ronald Mainaky 1:2 (15:5, 13-15, 12-15)20px Brąz Rashid Sidek Mohamed 30px Badminton gra pojedyncza mężczyzn w meczu o brązowy medal pokonał Indonezyjczyka Arbi Heryanto 2:1 (5:15, 15:11, 15:6)
Skład kadry 30px Badminton Kobiety Chan Chia Fong - gra pojedyncza - 17. miejsce,
Mężczyźni Rashid Sidek Mohamed - gra pojedyncza - 3. miejsce, Ong Ewe Hock - gra pojedyncza - 9. miejsce, Cheah Soon Kit, Yap Kim Hock - gra podwójna - 2. miejsce, Soo Beng Kiang, Tan Kim Her - gra podwójna - 4. miejsce,
30px Boks Mężczyźni Sapol Biki waga papierowa do 48 kg - 17. miejsce,