Hubungan kedua negara telah terjalin sejak 5 Mei 1984.[1] Hubungan kedua negara selalu bersahabat dan positif dengan kerjasama di bidang pendidikan, perdagangan, dan pertahanan.[2]
Hubungan ekonomi
Beberapa nota kesepahaman telah ditandatangani antara kedua negara.[1] Pada tahun 2012, total perdagangan mencapai NZ$1,2 miliar dengan ekspor utama Selandia Baru ke Brunei adalah produk susu sementara ekspor utama Brunei ke Selandia Baru terutama dalam bentuk minyak mentah.[2]
Hubungan pendidikan
Di bidang pendidikan, telah ditandatangani nota kesepahaman antara pemerintah Brunei dan Universitas Otago yang akan menerima sejumlah kecil mahasiswa kedokteran dan kedokteran gigi dari Brunei ke Selandia Baru.[2]Universitas Lincoln juga memiliki hubungan dengan Brunei dan saat ini terdapat sekitar 100 mahasiswa Brunei yang belajar di Selandia Baru. Brunei secara rutin merekrut banyak guru dari negara tersebut.[2]
Hubungan keamanan
Hubungan pertahanan yang sedang berlangsung dilakukan terutama dalam bentuk latihan militer dan pelatihan bantuan.[2]