Pohjoismaiden neuvoston jäsenet ovat kansallisten parlamenttien jäseniä, ja parlamentit valitsevat heidät puolueryhmien ehdotusten perusteella. Neuvoston jäseneksi ei siis tulla suorilla vaaleilla.

Pohjoismaiden neuvostoa johtaa puheenjohtajisto. Neuvoston parlamentaarikot kokoontuvat syksyisin istuntoon päättämään asioista, joihin he haluavat Pohjoismaiden hallitusten löytävän ratkaisuja.

Istunnossa valitaan myös neuvoston presidentti, varapresidentti ja puheenjohtajiston jäsenet seuraavaksi kalenterivuodeksi. Presidenttiys kiertää maiden välillä, ja istunto pidetään maassa, jolla presidenttiys kulloinkin on.

Pohjoismaiden neuvoston päivittäisestä poliittisesta työstä vastaavat valiokunnat ja puolueryhmät.

Neuvostoa palvelee sihteeristö, joka toimii Kööpenhaminassa samoissa tiloissa Pohjoismaiden ministerineuvoston sihteeristön kanssa. Pohjoismaiden parlamenteissa on lisäksi kansalliset sihteeristöt.

Pohjoismaiden neuvostolla ja Pohjoismaiden ministerineuvostolla on yhteinen hallinto- ja oikeusasiat -osasto.

Viestinnästä vastaa yhteinen viestintäosasto.