Il nuovo mandato politico dell'Organizzazione è stato definito durante il Vertice del Consiglio d'Europa svoltosi a Vienna nell'ottobre 1993. I Capi di Stato e di governo hanno deciso che il Consiglio d'Europa debba essere il garante della sicurezza democratica basata sul rispetto dei diritti dell'uomo, della democrazia e dello Stato di diritto. La sicurezza democratica è un complemento essenziale della sicurezza militare, poiché da essa dipende la stabilità e la pace nel continente.
Al Vertice di Strasburgo, nell'ottobre 1997, i Capi di Stato e di Governo hanno adottato un piano d'azione volto a rafforzare le attività del Consiglio d'Europa in quattro settori: democrazia e diritti dell'uomo, coesione sociale, sicurezza dei cittadini, valori democratici e diversità culturale.