Норвегия была одной из десяти европейских стран, основавших Совет Европы в 1949 году. Совет является одной из старейших европейских организаций по вопросам сотрудничества, в его состав в настоящее время входят 47 государств-членов. Важнейшими целями этой организации являются развитие демократии, в том числе, демократии на местах, права человека и развитие правовых государств в государствах-членах; Совет является самым передовым в Европе форумом по развитию законодательной базы и определению стандартов в этих областях.
Помимо прав человека и демократии, сотрудничество включает в себя внешнеполитические вопросы, вопросы образования, сотрудничества в области культуры, межкультурный и межрелигиозный диалог, вопросы деятельности СМИ, социальные вопросы, вопросы охраны здоровья, окружающей среды и ландшафта; детства и молодёжи, спорта, а также сотрудничество между муниципалитетами и регионами.
В 2009 году Президент Стортинга Норвегии Турбьёрн Ягланд был избран новым Генеральным секретарём Совета Европы. Норвегия председательствовала в Совете в 1989 и 2004 годах. Периоды председательства предоставили Норвегии хорошую возможность для оказания влияния на формирование повестки дня Совета Европы. Реформа европейского суда по правам человека – один из наиболее приоритетных вопросов для Норвегии.