diff --git a/rpmbuild/package_dependencies.sh b/rpmbuild/package_dependencies.sh
index 4b2bea23b..2d950ea92 100755
--- a/rpmbuild/package_dependencies.sh
+++ b/rpmbuild/package_dependencies.sh
@@ -43,6 +43,9 @@ fpm -s python -t rpm netaddr
 fpm -s python -t rpm Babel
 fpm -s python -t rpm pytz
 
+#oslo messaging depends on
+fpm -s python -t rpm pyyaml
+
 # python-alembic
 fpm -s python -t rpm mako
 # --> mako needs markupsafe