1. Država pogodbenica ali Odbor ministrov lahko predlaga spremembe za posodobitev seznama pogodb iz prvega odstavka 1. člena. Predlogi za spremembe se nanašajo samo na pogodbe, ki so sklenjene v okviru Organizacije Združenih narodov in se nanašajo izrecno na mednarodni terorizem in že veljajo. Generalni sekretar Sveta Evrope sporoči predloge državam pogodbenicam.
2. Po posvetovanju z državami pogodbenicami, ki niso članice, in po potrebi z Evropskim odborom za vprašanja kriminalitete lahko Odbor ministrov sprejme predlagano spremembo z večino, določeno v pododstavku d) 20. člena Statuta Sveta Evrope. Sprememba začne veljati eno leto po datumu, ko je bila poslana državam pogodbenicam. V tem letu lahko vsaka država pogodbenica uradno obvesti generalnega sekretarja o kakršnem koli ugovoru k začetku veljavnosti spremembe zanjo.
3. Če ena tretjina držav pogodbenic uradno obvesti generalnega sekretarja, da ugovarja začetku veljavnosti spremembe, sprememba ne začne veljati.
4. Če manj kot ena tretjina držav pogodbenic pošlje uradno obvestilo o ugovoru, sprememba začne veljati za tiste države pogodbenice, ki niso poslale uradnega obvestila o ugovoru.
5. Ko sprememba začne veljati v skladu z drugim odstavkom tega člena in je država pogodbenica poslala uradno obvestilo o ugovoru, ta sprememba začne veljati za to državo pogodbenico prvi dan meseca, ki sledi dnevu, ko je uradno obvestila generalnega sekretarja Sveta Evrope, da sprejema spremembo.