加里曼丹国家的构想最早的提出者是文莱人民党领袖A. M. Azahari，在1940年代和Ahmad Zaidi一同提出，意在响应印尼领导人苏卡诺的民族独立运动，将三块英国殖民地统合起来，建立一个左翼国家，但仍拥护汶莱苏丹作为立宪君主。在战后成立「马来西亚」国家的谈判中，北婆罗洲联邦的构想成为北婆三邦反对加入马来西亚一派的替代方案：他们认为马来亚和北婆三邦在历史、政治、经济、文化上都不同，加入马来西亚的下场即是被马来人殖民。但在1962年底汶莱人民党被镇压后，推动北婆罗洲联邦的力量消散。Sectio