Norwegia była jednym z dziesięciu krajów założycielskich, które w 1949 roku utworzyły Radę Europy. Jest ona najstarszą z europejskich organizacji współpracy. W dniu dzisiejszym w jej skład wchodzi 47 państw członkowskich. Do najważniejszych zadań organizacji należy szerzenie demokracji, również na poziomie lokalnym, promocja i ochrona praw człowieka oraz rozwój praworządności w państwach członkowskich. Rada Europy stanowi najważniejsze forum ustanawiania aktów prawnych i standardów w tychże dziedzinach w Europie.
Poza ochroną praw człowieka i umacnianiem demokracji, współpraca w ramach Rady Europy obejmuje zagadnienia polityki zagranicznej, edukację, współpracę w dziedzinie kultury, dialog międzykulturowy i międzyreligijny, sprawy mediów, zagadnienia społeczne, ochronę zdrowia, ochronę środowiska i krajobrazu, zagadnienia dotyczące dzieci i młodzieży, sport, a także współpracę pomiędzy gminami i regionami.
W 2009 roku na stanowisko Sekretarza Generalnego Rady Europy wybrany został Przewodniczący Stortingu Thorbjørn Jagland. Norwegia przewodniczyła Radzie Europy w latach 1989 i 2004. Dało to Norwegii możliwość wpływu na porządek obrad Rady. Jednym z zagadnień o najwyższym priorytecie dla Norwegii jest reforma Europejskiego Trybunału Praw Człowieka.