The first recorded European exploration of present-day New Brunswick was by French explorer Jacques Cartier in 1534, who discovered and named the Baie des Chaleurs between northern New Brunswick and the Gaspé peninsula of Quebec.
O primeiro explorador europeo en explorar a actual Novo Brunswick foi o francés Jacques Cartier, en 1534, que descubriu e deu nome á Baie des Chaleurs entre o norte de Novo Brunswick e a península de Gaspé do actual Quebec.