Haziran 1959'da kurulan, eyaletin ilk siyasi partisi olan ağırlıklı olarak Çinlilerden oluşan Sarawak Birleşik Halk Partisi (SUPP)
Yarımada Malezya'daki komünist ayaklanmanın yanı sıra, Malezya'nın Borneo eyaletlerinden biri olan Sarawak'ta da ikincisi yürütülmüştür. MCP'deki (Malaya Komünist Partisi) benzerleri gibi, Sarawak Komünist Örgütü (SCO) veya Komünist Gizli Örgüt (CCO), ağırlıklı olarak etnik Çinlilerin egemenliğindeydi ancak Dayak destekçilerini de içeriyordu. Bununla birlikte, Sarawak Komünist Örgütü etnik Malaylardan ve yerli Sarawak halklarından çok az destek görmüştür. SCO, zirve döneminde 24.000 üyeye sahipti. 1940'larda Maoizm, Sarawak'taki Çin diliyle eğitim veren okullar arasında yayılmıştı. İkinci Dünya Savaşı'nı takiben, Komünist etki işçi hareketine, sendikalara, Çince medyaya ve Haziran 1959'da kurulan eyaletin ilk siyasi partisi olan ağırlıklı olarak Çinlilerden oluşan Sarawak Birleşik Halk Partisi'ne (SUPP) de sızmıştır.
