Negotiations for an FTA with Bahrain, Oman, Kuwait, Saudi Arabia, the United Arab Emirates and Qatar, who collectively make up the Gulf Co-operation Council, concluded in 2009, though a final signing of a deal has been delayed by concerns over the way a major Saudi investor was treated when New Zealand blocked exports of livestock for slaughter.
Key said that issue had been dealt with, and that the investor was comfortable with New Zealand's position that it would only allow exports of breeding stock.
Saudi Arabia is "always a bit more cautious, so we've talked through what the next steps are and there's a meeting taking place some time later in the year", Key said. "Nothing was clearly identified [as a sticking point], really it's just about whether they want to take the next step."
New Zealand faces tariffs of about 5 per cent in the Gulf states, and Key said an FTA would help deepen business links.