Norra oli üks kümnest Euroopa Nõukogu asutajaliikmest. 1949. aastal loodud nõukogu on Euroopa institutsioonidest vanim ja sinna kuulub praegu 47 liikmesriiki. Nõukogu peaülesanded on demokraatia, kaasa arvatud kohaliku demokraatia, inimõiguste ja õigusriigi edendamine liikmesriikides ning see on Euroopa olulisim foorum neid valdkondi käsitlevate eeskirjade ja normide väljatöötamiseks.
Lisaks inimõigustele ja demokraatiale on koostöövaldkondade seas ka välispoliitika küsimused, haridus, kultuurikoostöö, kultuuride- ja religioonidevaheline dialoog, meedia, sotsiaalprobleemid, tervishoid, keskkonna- ja maastikukaitse, noorsooküsimused, sport ning omavalitsuste ja regioonide vaheline koostöö.
Nõukogu praegune peasekretär on norralane Thorbjørn Jagland; ta valiti ametisse 2009. aastal ja enne seda oli ta Norra parlamendi (Storting) spiiker. Norra oli ka Euroopa Nõukogu eesistuja aastatel 1989 ja 2004. Need eesistumisperioodid andsid Norrale hea võimaluse mõjutada nõukogu päevaküsimusi. Euroopa Inimõiguste Kohtu reform on Norra jaoks üks esmaseid valupunkte.