Norwegian Prime Minister Erna Solberg said Climate and Environment minister Tine Sundtoft had cancelled a trip to Moscow next week, while the country was pulling out of Northern Eagle, a joint naval exercise held with Russian and the United States.
"The Climate Minister will not travel, and there are several other points of contact that are not going to be implemented," Solberg told Norway's VG newspaper.
However Solberg stressed that it was nonetheless important to maintain a relationship with Russia, particularly around their far-Northern border.
"It is important for the situation in the north that we maintain our relationship with Russia because we have strong common interests," she said.
She said that Nato had not prevented Russia's ambassador to Norway from observing Cold Response, the Nato exercise held in far northern Norway, which ended on Thursday.
"We did not throw them out," she said. "However, we are greatly concerned about what is happening in Ukraine."