Norja oli yksi 5.5.1949 perustetun Euroopan neuvoston kymmenestä perustajajäsenestä. Euroopan neuvosto on Euroopan vanhin yhteistyöjärjestö. Sen tavoite oli saavuttaa jäsenvaltioiden välille suurempi yhtenäisyys, helpottaa yhteiskunnallista ja taloudellista kehitystä ja edistää sitoutumista demokratian perusperiaatteisiin, oikeusjärjestykseen ja ihmisoikeuksiin.
Norja pitää yhteistyötä Euroopan neuvostossa erittäin tärkeänä ja tukee sen kehittämistä edelleen. Norjan mielestä Euroopan neuvostolla on ratkaiseva asema erityisesti ydinalueilla: ihmisoikeudet, oikeusjärjestys ja hyvä hallinto. Instituutiolla on erittäin suuri merkitys vakauden luomisessa, konfliktien ehkäisemisessä ja demokratian rakentamisessa meidän maanosassamme. Ulkoasiainministeriö tekee yhteistyötä useiden muiden ministeriöiden kanssa Norjassa ja muissa jäsenvaltioissa sellaisissa toimissa, joilla pyritään tukemaan työtä, jota Euroopan neuvosto tekee mainituilla alueilla.
Euroopan neuvostossa on nykyään 47 jäsenvaltiota, kaksi kertaa enemmän kuin vuonna 1989. Euroopan neuvoston jäsenvaltioissa on yhteensä yli 800 miljoonaa asukasta. Yhteistyöalue on laajentunut huomattavasti ja kattaa nykyään ulkopoliittisia asioita, ihmisoikeuksia ja oikeudellisia asioita, koulutuksen, kulttuurin, median, sosiaalisen yhteenkuuluvuuden, terveydensuojelun, ympäristön ja maisemansuojelun, lapset ja nuoret, urheilun ja rajat ylittävän kunnallisen ja alueellisen yhteistyön.
Norja toimi Euroopan neuvoston ministerikomitean puheenjohtajana vuosina 1989 ja 2004. Puheenjohtajuus antoi Norjalle ainutlaatuisen tilaisuuden vaikuttaa neuvoston agendaan. Eurooppalaisen ihmisoikeusjärjestelmän uudistaminen kuului Norjan tärkeimpiin prioriteetteihin.
Strasbourgissa sijaitsevassa Euroopan ihmisoikeustuomioistuimessa on tällä hetkellä 80 000 käsiteltävää tapausta. Uusien kanteluiden määrän ennustetaan kasvavan 102 000:een vuonna 2010. Käynnistetyllä mittavalla uudistusprosessilla pyritään lisäämään tuomioistuimen tehokkuutta, jotta se pystyisi jatkossakin täyttämään tärkeän tehtävänsä.
Euroopan ihmisoikeussopimuksen 14. lisäpöytäkirja on tarkoitettu valitusmenettelyn muuttamiseen joustavammaksi ja tapausten käsittelykapasiteetin lisäämiseen tuomioistuimessa. Norja on korostanut 14. lisäpöytäkirjan nopean voimaanastumisen ja tuomioistuimen kirjaamon toiminnan tukemisen tärkeyttä, mutta myös sitä, että valtioiden täytyy itse pyrkiä tehokkaasti pienentämään tuomioistuimen työtaakkaa estämällä ihmisoikeuksien loukkaukset, järjestämällä toimivia kansallisia parannuskeinoja ja parantamalla mahdollisille kantelijoille tarjottavaa apua.
Euroopan neuvoston kolmas huippukokous järjestettiin Varsovassa toukokuussa 2005 ja siinä vahvistettiin neuvoston avainasema ihmisoikeuksien, demokratian ja oikeusjärjestyksen varmistamisessa. Huippukokous teki päätöksiä Euroopan ihmisoikeusjärjestelmän tukemisesta, demokratiafoorumin perustamisesta ja läheisemmästä yhteistyöstä Etyj:n ja EU:n kanssa. Huippukokouksessa laaditun toimenpidesuunnitelman toimeenpanosta keskusteltiin ministerikomitean 116. istunnossa toukokuussa 2006.
Samassa istunnossa Euroopan neuvoston ministerikomitean puheenjohtajuus siirtyi Venäjän federaatiolle. Myös Norjan ulkoasiainministeri osallistui istuntoon.