Noruega fue una de las diez naciones europeas que fundaron el Consejo de Europa el 5 de mayo de 1949. Es la más veterana de entre todas las organizaciones europeas de colaboración. El propósito era fomentar la unidad entre los estados miembros, allanar el camino hacia el desarrollo social y económico y buscar el consenso en torno a los principios básicos de los gobiernos democráticos, de los principios de los estados de derecho y de los derechos humanos.
Noruega ha enfatizado mucho la colaboración en el Consejo de Europa y apoya incondicionalmente el desarrollo futuro de la organización. Según el punto de vista noruego, el Consejo de Europa realiza un gran y significativo esfuerzo, especialmente, en los ámbitos primordiales como los derechos humanos, el estado de derecho y adecuadas formas de gobierno. Es una institución importante a la hora de crear estabilidad, contrarrestar conflictos y construir democracias en esta parte del mundo. El Ministerio de AA.EE colabora con una serie de departamentos especializados en Noruega y en el seno de otros países miembros en actividades que fortalecen el trabajo llevado a cabo por el Consejo de Europa en estos campos.
Actualmente, la organización cuenta con 47 países miembros, el doble que en 1989. El número de habitantes en los países miembros del Consejo de Europa supera, por lo tanto, la cifra de 800 millones. Se ha ampliada la colaboración en los últimos años y abarca, entre otras cuestiones, asuntos de política exterior, derechos humanos y cuestiones jurídicas, educación, cooperación cultural, asuntos medioambientales y sociales, protección sanitaria, protección del medioambiente y del paisaje, cuestiones relacionadas con la infancia y la juventud, deportes y la colaboración entre ayuntamientos y regiones.
Noruega ocupó la presidencia del Consejo de Europa en 1989 y en 2004. Estos periodos presidenciales permitieron a Noruega influir sobre el calendario político del Consejo de Europa. La reforma del sistema europeo de derechos humanos se encuentra entre las prioridades de Noruega.
El Tribunal Europeo de Derechos Humanos, ubicado en Estrasburgo, acumula cerca de 80 000 casos que esperan su tramitación. Los pronósticos auguran que el número de quejas aumentará hasta los 102 000 casos en 2010. Se está llevando a cabo una importante labor de reformas para intentar racionalizar el funcionamiento del Tribunal, de modo que pueda seguir realizando su valiosa función.
El protocolo 14 de la convención europea de derechos humanos debe contribuir, entre otras cosas, con un sistema de quejas más racional y mejorar la efectividad en la tramitación de expedientes por parte del tribunal. Noruega ha puesto de relieve el significado que tendría la entrada en vigor cuanto antes del protocolo 14, pero también indica que se debe reforzar la secretaría del tribunal y que los propios estados miembros deben hacer un significativo esfuerzo para reducir la carga de trabajo del tribunal, previniendo las violaciones de los derechos humanos, proporcionando recursos nacionales eficientes y mejorando el asesoramiento a los potenciales reclamantes.
En mayo de 2005, tuvo lugar la tercera reunión cumbre del Consejo de Europa en Varsovia. La cumbre ratificó el papel central del Consejo en su labor de garantizar los derechos humanos, la democracia y el estado de derecho. La reunión aprobó la ayuda para la reforma del tribunal, el fortalecimiento del sistema europeo de derechos humanos, el establecimiento de un foro para la democracia y una colaboración reforzada con la OSCE y la UE. La ejecución del plan de acción de la cumbre fue el tema central en la reunión de Ministros de AA.EE en mayo de 2006 y seguirá siendo una tarea prioritaria en el seno del Consejo de Europa en el futuro.
En la reunión de Ministros de AA.EE, celebrada en mayo de 2006, Rusia pasó a ocupar la presidencia del Consejo de Europa. El Ministro noruego participó en dicha reunión.