Το κατά κύριο λόγο κινεζικό Ενωμένο Λαϊκό Κόμμα του Σαράουακ (SUPP), το πρώτο πολιτικό κόμμα του κράτους που ιδρύθηκε τον Ιούνιο του 1959
Εκτός από την κομμουνιστική εξέγερση στη χερσόνησο της Μαλαισίας, μια δεύτερη διεξήχθη στο Σαράουακ, μία από τις πολιτείες του Βόρνεο στη Μαλαισία. Όπως και με τους ομολόγους τους στο MCP, η Κομμουνιστική Οργάνωση του Σαράουακ (SCO) ή η Κομμουνιστική Μυστική Οργάνωση (CCO), κυριαρχούνταν κατά κύριο λόγο από εθνοτικούς Κινέζους, αλλά περιλάμβανε επίσης υποστηρικτές Dayak. Ωστόσο, η Κομμουνιστική Οργάνωση του Σαράουακ είχε ελάχιστη υποστήριξη από τους εθνοτικούς Μαλαισιανούς και τις αυτόχθονες φυλές του Σαράουακ. Στο απόγειό της, η SCO είχε 24.000 μέλη. Κατά τη διάρκεια της δεκαετίας του 1940, ο Μαοϊσμός είχε εξαπλωθεί στα κινεζικά σχολεία του Σαράουακ. Μετά τον Δεύτερο Παγκόσμιο Πόλεμο, η κομμουνιστική επιρροή διείσδυσε επίσης στο εργατικό κίνημα, τα συνδικάτα, τα κινεζόφωνα μέσα ενημέρωσης και το κατά κύριο λόγο κινεζικό Ενωμένο Λαϊκό Κόμμα του Σαράουακ (SUPP), το πρώτο πολιτικό κόμμα του κράτους που ιδρύθηκε τον Ιούνιο του 1959.
