أعلنت وكالة الأنباء السعودية "واس" الأحد 10 مايو/آيار 2015 وصول طلائع من القوات المسلحة الماليزية للمشاركة في العمليات التي تقودها المملكة في اليمن. وتصبح ماليزيا بذلك الدولة ال12 في التحالف بعد انضمام السنغال.
وأشارت وزارة الدفاع السعودية، إلى أن مركز عمليات ما تطلق عليه "التحالف" يقوم بالتحضير لهذا الانضمام وتحديد طبيعة المهام التي ستوكل إليهما.
وفي وقت سابق، أصدرت السفارة الماليزية، في الرياض، تعميماً بالسماح لليمنيين بالدخول إلى أراضيها، دون الحصول على فيزا.
وأوضحت الوثيقة، أنه بإمكان المواطنين اليمنيين المكوث على الأراضي الماليزية لفترة 3 أشهر.