Selama masa kolonialisme Eropa, Brasil dan Selandia Baru telah melakukan kontak ketika kapal-kapal Portugis yang membawa barang dari Brasil berdagang dengan kapal-kapal Inggris yang membawa barang dari Selandia Baru. Sejak tahun 1874, sensus Selandia Baru menunjukkan adanya warga Brasil yang tinggal di Selandia Baru.[1] Selama Perang Dunia II, tentara dari Brasil dan Selandia Baru bertempur bersama selama Kampanye Italia (1943-1945). Kedua negara merupakan anggota pendiri Perserikatan Bangsa-Bangsa.
Hubungan diplomatik resmi antara Brasil dan Selandia Baru terjalin pada tahun 1964.[2] Pada tahun 1997, Brasil membuka kedutaan besar di Wellington.[2] Pada bulan November 2001, Perdana Menteri Selandia BaruHelen Clark mengunjungi Brasil, kunjungan pertama oleh seorang Perdana Menteri Selandia Baru, dan meresmikan kedutaan besar Selandia Baru di Brasília.[3] Pada tahun 2010, skema visa Liburan Kerja disepakati antara kedua negara.[4] Pada tahun 2013, Perdana Menteri Selandia Baru John Key mengunjungi Brasil. Kunjungannya termasuk pertemuan resmi dengan Presiden BrasilDilma Rousseff.[5]
Warga Brasil merupakan komunitas Amerika Latin terbesar di Selandia Baru.[6] Pada tahun 2018, kedua negara mengadakan Pertemuan Konsultasi Politik Brasil-Selandia Baru VIII, di Brasília.[2]
Pada akhir Maret 2015, Sergio Danese, Sekretaris Jenderal Kementerian Luar Negeri Brasil memanggil Duta Besar Selandia Baru Caroline Bilkey setelah The New Zealand Herald melaporkan bahwa badan intelijen sinyal Selandia Baru, Biro Keamanan Komunikasi Pemerintah (GCSB), telah memantau email dan komunikasi online diplomat Brasil Roberto Azevedo selama kampanye pemilu 2013 yang sukses untuk posisi Direktur Jenderal Organisasi Perdagangan Dunia. GCSB telah memata-matai Azevedo dan beberapa kandidat internasional lainnya atas nama Menteri Perdagangan Selandia Baru Tim Groser, yang juga bersaing untuk posisi tersebut.[7]
Kunjungan tingkat tinggi
Perdana Menteri Selandia Baru John Key mengunjungi Presiden Brasil Dilma Rousseff; 2013.
Kunjungan tingkat tinggi dari Brasil ke Selandia Baru
Menteri Luar Negeri Celso Amorim (2008)
Kunjungan tingkat tinggi dari Selandia Baru ke Brasil[8][9]
Pada tahun 2018, total perdagangan antara kedua negara mencapai US$204 juta.[5]Ekspor utama Brasil ke Selandia Baru meliputi: kopi biji-bijian, sari buah jeruk dan tembakau. Ekspor utama Selandia Baru ke Brasil meliputi: produk susu, buah kiwi, dan ikan.[5]
