Mr Medina pointed to the US, Japan and Canada as the countries that could provide the most lucrative partnerships, predominantly due to their market size. But there was a lot of market potential in the east given Hawke's Bay had already forged strong wine trade links with the growing China market.
Malaysia and Singapore would now likely become strong targets for wine exports.
"We anticipate this will bring greater interest in our world-class chardonnay, merlot, cabernet and syrah, given the accolades they are constantly picking up on the international stage," he said.
"That could result in exports worth many millions, and the flow on from that will be more international tourists wanting to experience the region where these wines originate."
He said the waiving of tariffs in the agreement would not be to the detriment of the domestic market.
"We still need to remain competitive against international wines being imported into the local arena, and there will be wineries that are not export-focused or export ready, who will protect domestic consumption."
Wine is New Zealand's sixth largest export, at a value of $1.46 billion.
Prior to the TPP signing, the sector was aiming to take that to $2 billion by 2020.