14 июля 1992 года Украина заявила о своем желании присоединиться к Совету Европы, а 26 сентября 1995 года ПАСЕ приняла положительное заключение относительно заявки Украины (Заключение ПАСЕ № 190 (1995)).
31 октября 1995 года Верховная Рада приняла Закон о присоединении к Уставу Совета Европы. 9 ноября 1995 года состоялась торжественная церемония вступления Украины в СЕ.
Основным уставным условием для вступления стран в Совет Европы является признание государством-кандидатом принципа верховенства права, его обязательства обеспечить права и основные свободы человека всем лицам, находящимся под ее юрисдикцией, и эффективно сотрудничать с другими государствами для достижения целей СЕ. Вступление страны в СЕ свидетельствует о демократическом выборе государства, последовательности в проведении реформ, направленных на защиту прав человека и укрепления демократических институтов.