Noruega fue parte del grupo de diez países europeos que en 1949 fundó el Consejo de Europa. El consejo, que es la organización más antigua de cooperación europea, cuenta actualmente con 47 países miembros. Los principales objetivos de la organización son fomentar la democracia, incluida la democracia local, los derechos humanos y el desarrollo del estado de derecho en los países miembros. Es, además, el principal foro para el desarrollo de reglas y estándares para estos sectores en Europa.
Aparte de los derechos humanos y la democracia, la cooperación incluye asuntos de política exterior, educación, cooperación cultural, diálogo intercultural e interreligioso, asuntos mediáticos, temática social, protección sanitaria, protección ambiental y paisajista, asuntos de la infancia y la juventud, deportes y cooperación entre comunas y regiones.
En 2009, el Presidente del Parlamento de Noruega, Thorbjørn Jagland, fue elegido Secretario General del Consejo de Europa. Noruega ostentó la presidencia del consejo en 1989 y 2004. Los períodos al frente de la organización dieron a Noruega buenas posibilidades de influir en la agenda del Consejo de Europa. La reforma del Tribunal Europeo de Derechos Humanos es uno de los temas a los que Noruega asigna la más alta prioridad.