Россия — не единственная страна, лишавшаяся ключевых полномочий в ПАСЕ из-за различных претензий ассамблеи.
Весной 1964 года Парламентская ассамблея Совета Европы (ПАСЕ) отказалась утвердить делегатов от Кипра. Поводом послужило отсутствие в списке представителей общины турков-киприотов. Вскоре был найден компромисс: на сессию отправились два делегата от общины греков-киприотов, еще одно место осталось вакантным. Позднее его должен был занять турок-киприот. Однако общины не смогли договориться, и Кипр потерял место в ассамблее. Только в 1984 году Кипр вновь смог стать полноценным участником ПАСЕ. К тому моменту произошло турецкое вторжение (1974) на остров и провозглашение Турецкой Республики Северного Кипра (ТРСК, 1983). В октябре 2004 года два представителя ТРСК были допущены к заседаниям.
30 января 1969 года было принято решение не признавать полномочия делегатов парламента Греции. Поводом послужил переворот, совершенный 21 апреля 1967 года, в результате которого к власти пришли "черные полковники". 12 декабря 1969 года власти Греции, не дожидаясь исключения из Совета Европы, заявили о выходе из организации и отказе следовать Конвенции о защите прав человека и основных свобод. 28 ноября 1974 года после свержения диктатуры и повторной ратификации конвенции полномочия были восстановлены.
14 мая 1981 года было вынесено решение о невозможности сохранения полномочий представителей Турции. Поводом стал военный переворот, произошедший 12 сентября 1980 года, в результате которого были упразднены парламент и правительство, остановлено действие конституции, запрещены партии и профсоюзы. В 1984 году после очередных выборов в стране делегация была восстановлена в правах.
В сентябре 1985 года ассамблея отказалась утвердить полномочия представителя Мальты, который также был спикером парламента. Причинами стала малочисленность миссии (один представитель на четыре места) и отсутствие в ней членов оппозиционной партии. С апреля 1983 года Мальта не участвовала в работе ПАСЕ из-за нежелания включить в состав делегации оппозиционеров. Более того, спикер парламента отказался покрыть расходы оппозиционеров, которые вынуждены были самостоятельно оплачивать поездку в Страсбург, пытаясь аккредитоваться. В январе 1986 года после партийного соглашения полномочия были возвращены.
13 января 1997 года Белоруссия была лишена статуса специального гостя, который позволял присутствовать на заседаниях и наблюдать за работой комитетов. Причиной было названо отсутствие прогресса в сфере демократии и прав человека. Глава ПАСЕ Лени Фишер отметила, что "не признает легитимности госорганов, сформированных принятой на референдуме конституцией".
27 января 2004 года было принято постановление о лишении Мальты и Ирландии права голоса. Поводом послужило отсутствие женщин в составе делегаций. Представитель Португалии Мануэла Агиар подчеркнула, что "даже в небольшой делегации Сан-Марино из двух человек есть представитель женского пола". В 2005 году после устранения нарушений право голоса было возвращено.