diff --git a/releasenotes/notes/paramiko-2-0-dependencies-9a7c7fe9aeb394e4.yaml b/releasenotes/notes/paramiko-2-0-dependencies-9a7c7fe9aeb394e4.yaml
new file mode 100644
index 0000000000..2f2f8e6cae
--- /dev/null
+++ b/releasenotes/notes/paramiko-2-0-dependencies-9a7c7fe9aeb394e4.yaml
@@ -0,0 +1,6 @@
+---
+issues:
+  - Paramiko version 2.0 Python requires the Python cryptography library. New system packages must
+    be installed for this library. For OpenStack-Ansible versions <12.0.12, <11.2.15, <13.0.2 the
+    system packages must be installed on the **deployment host** manually by executing
+    ``apt-get install -y build-essential libssl-dev libffi-dev``.