Pasukan Rakyat Kalimantan Utara

Syekh A.M. Azahari, pemimpin Partai Rakyat Brunei, partai terbesar di Brunei, memproklamirkan berdirinya Negara Nasional Kalimantan Utara (NNKU) yang meliputi Serawak, Brunei, dan Sabah pada tanggal 8 Desember 1962. Di daerah lain, seperti di PTM, Singapura, dan Serawak, ada beberapa partai politik yang juga tidak menyetujui pembentukan. Pemerintah Indonesia yang awalnya mendukung pembentukan Federasi Malaysia, menjadi berbalik arah setelah Azahari memproklamirkan pembentukan NNKU. Presiden Soekarno mengakui bahwa ia menerima pembentukan Malaysia ketika gagasan tersebut diperkenalkan pada 1961, tetapi revolusi anti-Malaysia di Brunei tahun 1962 tidak memberinya pilihan lain selain membantu Brunei, sebab Soekarno percaya bahwa setiap rakyat berhak menentukan nasibnya sendiri.