diff --git a/debian/control b/debian/control
index 9b4e183..5635c6b 100644
--- a/debian/control
+++ b/debian/control
@@ -42,6 +42,8 @@ Depends: python-babel (>= 1.3),
          subunit (>= 0.0.18),
          ${misc:Depends},
          ${python:Depends},
+Breaks: python-tempest-lib (<< 0.5.0-2~)
+Replaces: python-tempest-lib (<< 0.5.0-2~)
 Suggests: python-os-testr-doc,
 Description: Utility wrappers for testrepository for OpenStack projects - Python 2.x
  A number of small wrappers to support use of testrepository
@@ -57,6 +59,8 @@ Depends: python3-babel (>= 1.3),
          python3-testtools (>= 0.9.36),
          ${misc:Depends},
          ${python3:Depends},
+Breaks: python3-tempest-lib (<< 0.5.0-2~)
+Replaces: python3-tempest-lib (<< 0.5.0-2~)
 Suggests: python-os-testr-doc,
 Description: Utility wrappers for testrepository for OpenStack projects - Python 3.x
  A number of small wrappers to support use of testrepository