Tim nasional sepak bola Malaysia, yang dijuluki Harimau Malaya dan dikelola oleh Asosiasi Sepak Bola Malaysia (FAM), diakui FIFA sebagai penerus tim Malaya. Masa kejayaan mereka terjadi pada awal 1970-an hingga 1980-an, dengan pencapaian seperti tampil di Olimpiade 1972, meraih medali perunggu di Asian Games 1974, dan menjadi juara Kejuaraan AFF 2010, meski belum pernah lolos ke Piala Dunia dan selalu gagal di babak grup Piala Asia. Pada Olimpiade 1980, Malaysia sebenarnya lolos, tetapi mengundurkan diri karena mengikuti boikot yang dipimpin AS sebagai protes atas invasi Soviet ke Afganistan. Dalam sejarah kepelatihannya, Allan Harris (2000-2004) kesulitan karena sumber daya terbatas dan kontraknya tidak diperpanjang setelah kalah 4-0 dari Tiongkok, sementara penerusnya Bertalan Bicskei (2004-2005) dipecat pada 15 Desember 2005 setelah insiden melempar botol ke bangku cadangan Singapura. Pelatih terakhir yang disebut, Norizan Bakar, membawa tim ke semifinal AFF 2007 (kalah adu penalti dari Singapura), namun dipecat setelah kekalahan telak 1-5 dari Tiongkok dan 0-5 dari Uzbekistan di Piala Asia 2007.