تم تشكيل جيش شمال كاليمانتان الشعبي من قبل بونج كي تشوك بالقرب من نهر ميلاوي في غرب كاليمانتان بمساعدة جيش شمال كاليمانتان الشعبي في 26 أكتوبر عام 1965.