Після нової статті 12 вводиться нова стаття в такій редакції:
"Стаття 13
1. З метою оновлення переліку договорів у пункті 1 статті 1 зміни можуть пропонуватися будь-якою Договірною Державою або Комітетом Міністрів. Ці пропозиції про внесення змін стосуються лише договорів, укладених у рамках Організації Об'єднаних Націй, які безпосередньо стосуються міжнародного тероризму та набрали чинності. Генеральний секретар Ради Європи передає їх Договірним Державам.
2. Після проведення консультацій з Договірними Державами, які не є членами Ради Європи, та, якщо необхідно, з Європейським комітетом з проблем злочинності, Комітет Міністрів може прийняти запропоновану зміну більшістю, передбаченою в пункті "d" статті 20 Статуту Ради Європи ( 994_001 ). Зміна набирає чинності через один рік з дати її передачі Договірним Державам. Протягом цього строку будь-яка Договірна Держава може повідомити Генеральному секретарю про будь-яке заперечення проти набрання чинності зміною стосовно неї цієї Договірної Держави.
3. Якщо про заперечення проти набрання чинності зміною Генеральному секретарю повідомляє одна третина Договірних Держав, то зміна чинності не набирає.
4. Якщо про заперечення повідомляє менше однієї третини Договірних Держав, то зміна набирає чинності стосовно тих Договірних Держав, які не повідомили про заперечення.
5. Після того як зміна набрала чинності згідно з пунктом 2 цієї статті й Договірна Держава повідомила про заперечення проти неї, ця зміна набирає чинності стосовно відповідної Договірної Держави з першого дня місяця, що настає після дати повідомлення Генеральному секретарю Ради Європи про її прийняття.".