إلى جانب التمرد الشيوعي في شبه جزيرة ماليزيا، شُن التمرد الثاني في ساراواك، إحدى ولايات بورنيو الماليزية. كما هو الحال مع نظرائهم من حزب الشيوعي الصيني، كانت منظمة ساراواك الشيوعية (إس سي أو) أو المنظمة السرية الشيوعية (سي سي أو) الذي يغلب عليه الطابع الصيني ولكنها تضمنت أيضًا أنصار الداياك. ومع ذلك، لم تحصل منظمة ساراواك الشيوعية على دعم يذكر من ذو العرق الماليزي وأعراق ساراواك الأصلية. في ذروتها، كان عدد أعضاء منظمة شنغهاي للتعاون 24,000 عضو. خلال الأربعينيات من القرن الماضي، انتشرت الشيوعية بين المدارس الصينية المحلية في ساراواك. بعد الحرب العالمية الثانية، تغلغل التأثير الشيوعي أيضًا في الحركة العمالية والنقابات العمالية ووسائل الإعلام الناطقة بالصينية وحزب ساراواك الشعبي المتحد الذي يغلب عليه الطابع الصين، وهو أول حزب سياسي للدولة تأسس في يونيو عام 1959.
في 12 يونيو عام 1959، أرسل كاسترو جيفارا في جولة لمدة ثلاثة أشهر شملت 14 دولة معظمها من دول حلف باندونغ (المغرب ، السودان ، مصر ، سوريا ، باكستان ، الهند ، سريلانكا ، بورما ، تايلاند ، إندونيسيا ، اليابان ، يوغوسلافيا ، اليونان) ومدينتي سنغافورة وهونج كونج.