Le 4 février 1956, l'Allemand Ernst Paul, membre de l'Assemblée consultative du Conseil de l'Europe et de sa commission spéciale chargée de veiller aux intérêts des nations européennes non-représentées au Conseil de l'Europe, adresse à Karl Wistrand, membre de l'Assemblée consultative, une lettre dans laquelle il suggère d'inviter officiellement l'Autriche à adhérer au Conseil.