После окончания японской оккупации в ходе сражения за Северное Борнео управление всеми четырьмя освобождёнными территориями (Бруней, Лабуан, Северное Борнео, Саравак) осуществлялось Британской военной администрацией, которая среди прочих задач организовала почтовую связь на этих землях.