Brian Gallant made the comment as ambassadors of the member states of the European Union completed a tour of the province.
Over the last few days, the ambassadors visited industries and attended a "taste of New Brunswick" reception which included seafood such as lobster.
Gallant says the Comprehensive Economic and Trade Agreement between Canada and the European Union allows for greater worker mobility.
Marie-Anne Coninsx, the European Union Ambassador, says it was the first Canadian visit for the group outside of Ontario and Quebec.
She says New Brunswick is a gateway to North America for European products.