diff --git a/python-bashate.changes b/python-bashate.changes
index c96b81a..6b812df 100644
--- a/python-bashate.changes
+++ b/python-bashate.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Sun May 19 07:45:17 UTC 2019 - Markos Chandras <mchandras@suse.de>
+
+- Add python-pbr to runtime dependencies since bashate is trying to
+  import it at the very beginning.
+
 -------------------------------------------------------------------
 Tue Feb 12 23:13:38 UTC 2019 - Jan Engelhardt <jengelh@inai.de>
 
diff --git a/python-bashate.spec b/python-bashate.spec
index 17de31e..0c2a6cd 100644
--- a/python-bashate.spec
+++ b/python-bashate.spec
@@ -35,6 +35,7 @@ BuildRequires:  %{python_module testtools}
 BuildRequires:  fdupes
 BuildRequires:  python-argparse
 Requires:       python-Babel >= 0.9.6
+Requires:       python-pbr
 BuildArch:      noarch
 %ifpython2
 Requires:       python-argparse