Mr Key said market access in Russia was not a problem for New Zealand exporters.
The major issue was getting paid when the Russian Government was spending huge amounts on military commitments in the Middle East. These costs were likely to be one of the motivations for Russia's withdrawal, Mr Key said.
"Even the military strikes Vladimir Putin's been having in Syria and the amount of people he's dedicated to Syria has been costing him a fortune. And the Russian economy is very, very weak.
"So he hasn't had a lot of money to throw around at the moment. And that's been our big issue, it is actually getting paid in Russia."
Dairy co-operative Fonterra has told the Prime Minister that Russia's payments had been "very slow".
New Zealand had no plans to pull out of the Russian market as a result, Mr Key said. But the country's slow payments and dependence on oil meant that unlike Saudi Arabia, with whom New Zealand is also seeking a trade deal, it was not in a strong financial position.
EU and the US have placed sanctions on Russia because of its actions in Ukraine.
New Zealand is still exporting to Russia, but Mr Key said exporters have been told not to take advantage of the gaps created by the sanctions.