North Borneo noun1 •(historical) A former protectorate of the British Empire in Southeast Asia, which became part of Malaysia in 1963 as the state of Sabah and the federal district of Labuan