Pasukan Rakyat Kalimantan Utara

Menurut buku sejarah Kodam XII/Tanjungpura, "Tandjungpura Berdjuang", sikap Indonesia yang menentang pembentukan Malaysia berhubungan dengan
politik luar negerinya yang anti kolonialisme dan imperialisme dalam segala bentuknya. Indonesia menganggap pembentukan Malaysia hanya kedok dari
Inggris dan sekutunya untuk tetap berkuasa di Asia Tenggara dalam bentuk neo-kolonialisme, dan kemudian mengepung Indonesia. Menurut M.C. Ricklefs, banyak pemimpin Indonesia menganggap Malaya (PTM) tidak benar-benar merdeka karena tidak terjadi suatu revolusi. Mereka merasa tidak senang dengan keberhasilan Malaya di bidang ekonomi, merasa curiga dengan tetap hadirnya Inggris di sana dengan pangkalan-pangkalan militernya, dan merasa tersinggung karena Malaya dan Singapura membantu PRRI. Selain itu dapat pula ditambah alasan adanya keinginan agar Indonesia
memainkan peran yang lebih besar di dalam masalah-masalah Asia Tenggara. Hal serupa dikemukakan Hilsman dalam bukunya "To Move a Nation" seperti yang dikutip dari "Cold War Shadow":