Magyarország a közép-kelet európai térség országai közül elsőként vált az Európa Tanács teljes jogú tagjává, közvetlenül a rendszerváltást követően. Először 1998 novembere és 1999 májusa között látta el Magyarország az Európa Tanács Miniszteri Bizottságának soros elnökségét. Első elnökségünk alkalmából a Magyar Forradalmi Zászlót ajándékoztuk az Európa Tanácsnak.
Ebben az időben az Európa Tanácsnak 40 tagállama volt (Georgia, mint 41. tagállam felvételére a Miniszteri Bizottság soros magyar elnöksége alatt került sor), azóta 47 tagállamra nőtt a szervezet tagsága, amely a szervezet működési kereteinek és feladatainak jelentős bővülését eredményezte az elmúlt 20 évben.