Первая отборочная кампания малайзийцев пришлась на чемпионат мира 1995 года в ЮАР. Команда начала отбор с первого раунда, где обыграла Шри-Ланку, но затем уступила Тайваню и Японии. Сборная также пыталась пройти отбор на следующий кубок мира. В этот раз команда стартовала со второго раунда, где проиграла дважды — Шри-Ланке и Тайваню. Новый цикл малайзийцам пришлось снова начать с первой стадии, в рамках которой они проиграли как Тайваню, так и Сингапуру. В преддверии чемпионата 2007 года Малайзия проиграла Казахстану и Индии, но преодолела сопротивление Гуама. Мировое первенство в Новой Зеландии также прошло без участия сборной, которая в первом раунде плей-офф выиграла у Пакистана, уступив затем Таиланду.