Oli kulunut kaksi vuotta siitä, kun Nordek-hanke oli ensin hyväksytty ja sitten kuopattu. Tanskan pääministeri Jens Otto Krag kirjoitti päiväkirjassaan 18. helmikuuta 1972 jokseenkin katkeraan sävyyn Pohjoismaiden neuvoston Helsingin-istunnosta:

"Olen osallistunut kaikkiin istuntoihin kahta tai kolmea lukuun ottamatta. Lensimme paikalle, koneet ääriään myöten täynnä tanskalaisia osallistujia. Meitä on yhteensä noin 90. Osallistujien määrä kasvaa sitä mukaa, kun päätösten painoarvo laskee."

Edellisvuonna Tanskasta oli tullut EY:n jäsen, ja jotkut pelkäsivät, että se koituisi pohjoismaisen yhteistyön kohtaloksi.

Uutta nostetta kuitenkin saatiin, kun Pohjoismaiden ministerineuvosto aloitti aiempaa velvoittavamman hallitusyhteistyön.

Samaan aikaan vuonna 1971 Pohjoismaiden neuvoston puheenjohtajistolle perustettiin sihteeristö Tukholmaan. Vuonna 1973 neuvoston organisaatioon perustettiin kansallisten valtuuskuntien rinnalle puolueryhmät.

Ensimmäisen ylimääräisen istunnon järjestämiseen antoi aiheen päätös Pohjoismaiden Investointipankin perustamisesta marraskuussa 1975. Investointipankin pääkonttori sijoitettiin Helsinkiin.

Kööpenhaminan istunnossa vuonna 1976 suomalaiskansanedustaja Marjatta Stenius käytti ensimmäistä kertaa neuvoston kokouksessa puheenvuoron suomeksi, mikä silloin oli vastoin työjärjestystä. Tämä johti kuitenkin siihen, että seuraavasta vuodesta alkaen istunnoissa on järjestetty simultaanitulkkaus.

Huhtikuun lopulla 1986 Ukrainan pohjoisosassa Tšernobylissä tapahtui koko maailmaa järkyttänyt ydinvoimalaonnettomuus. Katastrofin myötä ympäristöongelmiin alettiin kiinnittää yhä enemmän huomiota myös pohjoismaisessa yhteistyössä.

Pohjoismaiden neuvosto järjesti Ruotsissa syyskuussa 1986 ensimmäisen kahdesta suuresta ympäristökonferenssistaan. Useat Itä- ja Länsi-Euroopan maat osallistuivat konferenssiin ja siellä käytyihin keskusteluihin ilmansaasteista.

Meriympäristö oli seuraavan, Tanskassa lokakuussa 1989 pidetyn, konferenssin aiheena. Sittemmin ympäristöasiat ovat olleet erittäin keskeisellä sijalla Pohjoismaiden yhteistyössä.