Paasikiven Moskovan matkalla saatu Neuvostoliiton johdon hyväksyntä Suomen liittymiselle Pohjoismaiden neuvostoon realisoitui nopeasti. Suomi osallistui heti tammikuussa 1956 Kööpenhaminassa pidettyyn neuvoston kokoukseen. Silloin sovittiin, ettei käsiteltäisi sotilaspoliittisesti arkoja tai suurvaltakiistoihin liittyviä asioita.
Käytännön hyödyksi suomalaisille koitui ennen kaikkea passiton matkustaminen, avoimet pohjoismaiset työmarkkinat ja yhteinen sosiaaliturva.