Reprezentacja Malezji w piłce nożnej przystąpiła do FIFA w 1956, a dwa lata wcześniej do AFC. Swe największe sukcesy święciła w latach siedemdziesiątych. Nigdy nie awansowała na mistrzostwa świata w piłce nożnej. Do Puchar Azji awansowała cztery razy lecz nigdy nie wyszła z grupy. Dwa razy drużyna narodowa awansowała do Igrzysk Olimpijskich. W 1972 Malezja przegrała 2 mecze (0-3 z RFN i 0-6 z Marokiem) i wygrała jeden z USA 3-0. Co prawda reprezentacja Malezji awansowała do Igrzysk Olimpijskich w Moskwie, lecz ostatecznie kraj przyłączył się do bojkotu igrzysk i nie wysłał swoich sportowców.

Na Pucharze Azji w 2007, Malezja, była obok Tajlandii, Indonezji i Wietnamu jednym ze współgospodarzy. Na turnieju drużyna spisała się katastrofalnie, przegrywając wszystkie trzy spotkania (1:5 z Chinami, 0:5 z Uzbekistanem i 0:2 z Iranem). Po takim występie do dymisji podał się szef Malezyjskiej Federacji piłkarskiej.

Obecnym selekcjonerem kadry Malezji jest Tan Cheng Hoe.

Reprezentacja Malezji w piłce nożnej – drużyna piłkarska reprezentująca Malezję w zawodach międzynarodowych. Za jej funkcjonowanie odpowiedzialny jest Malezyjski Związek Piłki Nożnej.

Malezja jest jedyną drużyną z Azji Południowo-Wschodniej, która kiedykolwiek wygrała Puchar Azji, wygrywając turniej w 1966 roku. Jest także jedyną drużyną z Azji, która wygrała Igrzyska Azjatyckie, wygrywając je w 1959 i 1966 roku.

Malezja jest regularnym uczestnikiem Pucharu Azji AFC, awansując do turnieju finałowego dziewięć razy z 17 edycji. Najlepszym wynikiem Malezji był triumf w 1966 roku, kiedy to pokonali w finale Koreę Południową.

Malezja jest także regularnym uczestnikiem Mistrzostw AFF, wygrywając turniej w 2010 roku. Jest także jedynym zespołem, który dwukrotnie wygrał Puchary Tygrysa, w 1996 i 2004 roku.

Obecnym selekcjonerem Malezji jest Tan Cheng Hoe, który pełni tę funkcję od 2017 roku. Kapitanem reprezentacji jest Mohd Amri Yahyah, który jest najskuteczniejszym strzelcem w historii reprezentacji z 31 golami.

Malezja jest obecnie członkiem FIFA i AFC.