スンガイトゥジョー
スンガイトゥジョーはブルネイの国王によって、長い間、王領であると主張されてきた。事態が変化したのは1882年で、時の国王アブドゥル・モミン(Abdul Momin)は、永久に年間6,000ドル支払い続けることを条件に、バラム盆地30,000kmを白人の王が統治するサラワク王国に割譲した.
現行の国境は1958年にイギリスによって画定された。当時のイギリスがサラワク植民地の主権を有し、ブルネイを保護国にして外交の責任を保持していたからである。1960年代にサラワク州ミリ市とサラワク州西部およびブルネイとの間の人や物の流れを制御するために、入国管理局が建設された。入国管理局は設置以降、継続的に国境付近の整備を進め、2003年にはマレーシアのバラム川(Baram River)にアセアン・ブリッジ(ASEAN Bridge)を架橋した。
2005年には初めてフリークエント・トラベラーズカード(frequent traveller's card)をスンガイトゥジョーで導入した。これはブルネイ・マレーシア両国の住民が両国間を往来する際に、パスポートの代わりの正式な証明書として、「マイカッ」(Mykad)というスマートICカードを利用することができるようになった。