SNP defence spokesman Angus Robertson has been seeking the views of Scotland's Nordic neighbours ahead of a party conference address to members in support of Nato membership.
Mr Robertson has held talks with Norway's foreign affairs minister Espen Barth Eide, Icelandic president Olafur Ragnar Grimsson and senior Danish defence officials.
The SNP's Westminster leader said the importance of Nato membership had been made clear and that an independent Scotland should not walk away from its allies.
Mr Robertson will provide an update on the SNP's defence policy, including the removal of the Trident nuclear programme, at the party conference in Perth this week.
He said: "The message has been received loud and clear that our neighbours value Nato membership for conventional defence and as a good neighbour Scotland should take this seriously.
"We currently co-operate across a wide range of conventional defence and security areas, and I think this should continue.
"Given our shared challenges it makes no sense for Scotland to walk away from our neighbours when we could and should work together.
"With independence Scotland can get rid of Trident and operate as a dependable conventional ally just like Norway and Denmark."
Surveys of SNP members and voters have shown support for the Nato policy change, according to the party. A recent YouGov poll found that 75% of respondents wished an independent Scotland to remain within Nato and 11% wanted to withdraw.
MP Mr Robertson has said Scotland's continuing membership of Nato would be on the condition of an agreement that Scotland would not host nuclear weapons.
