diff --git a/debian/changelog b/debian/changelog
index b44e204..4beee32 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -3,6 +3,7 @@ python-tempest-lib (0.11.0-1) experimental; urgency=medium
   [ Thomas Goirand ]
   * New upstream release.
   * Fixed (build-)depends for this release.
+  * Added check-uuid to the update-alternative handling.
 
   [ Corey Bryant ]
   * d/control: Update uploaders.
diff --git a/debian/python-tempest-lib.postinst b/debian/python-tempest-lib.postinst
index dfda085..70d956c 100644
--- a/debian/python-tempest-lib.postinst
+++ b/debian/python-tempest-lib.postinst
@@ -4,6 +4,7 @@ set -e
 
 if [ "$1" = "configure" ] ; then
 	update-alternatives --install /usr/bin/skip-tracker skip-tracker /usr/bin/python2-skip-tracker 300
+	update-alternatives --install /usr/bin/check-uuid check-uuid /usr/bin/python2-check-uuid 300
 fi
 
 #DEBHELPER#
diff --git a/debian/python-tempest-lib.postrm b/debian/python-tempest-lib.postrm
index 40f48b4..807ee5c 100644
--- a/debian/python-tempest-lib.postrm
+++ b/debian/python-tempest-lib.postrm
@@ -5,6 +5,7 @@ set -e
 if [ "$1" = "remove" ] || [ "$1" = "disappear" ]; then
 	update-alternatives --remove subunit-trace /usr/bin/python2-subunit-trace
 	update-alternatives --remove skip-tracker /usr/bin/python2-skip-tracker
+	update-alternatives --remove check-uuid /usr/bin/python2-check-uuid
 fi
 
 #DEBHELPER#
diff --git a/debian/python-tempest-lib.prerm b/debian/python-tempest-lib.prerm
index 4ba4af9..6907680 100644
--- a/debian/python-tempest-lib.prerm
+++ b/debian/python-tempest-lib.prerm
@@ -5,6 +5,7 @@ set -e
 if [ "$1" = "remove" ] ; then
 	update-alternatives --remove subunit-trace /usr/bin/python2-subunit-trace
 	update-alternatives --remove skip-tracker /usr/bin/python2-skip-tracker
+	update-alternatives --remove check-uuid /usr/bin/python2-check-uuid
 fi
 
 #DEBHELPER#
diff --git a/debian/python3-tempest-lib.postinst b/debian/python3-tempest-lib.postinst
index 675211b..9d9d141 100644
--- a/debian/python3-tempest-lib.postinst
+++ b/debian/python3-tempest-lib.postinst
@@ -4,6 +4,7 @@ set -e
 
 if [ "$1" = "configure" ] ; then
 	update-alternatives --install /usr/bin/skip-tracker skip-tracker /usr/bin/python3-skip-tracker 200
+	update-alternatives --install /usr/bin/check-uuid check-uuid /usr/bin/python3-check-uuid 200
 fi
 
 #DEBHELPER#
diff --git a/debian/python3-tempest-lib.postrm b/debian/python3-tempest-lib.postrm
index 2a206d9..b20ce2a 100644
--- a/debian/python3-tempest-lib.postrm
+++ b/debian/python3-tempest-lib.postrm
@@ -5,6 +5,7 @@ set -e
 if [ "$1" = "remove" ] || [ "$1" = "disappear" ]; then
 	update-alternatives --remove subunit-trace /usr/bin/python3-subunit-trace
 	update-alternatives --remove skip-tracker /usr/bin/python3-skip-tracker
+	update-alternatives --remove check-uuid /usr/bin/python3-check-uuid
 fi
 
 #DEBHELPER#
diff --git a/debian/python3-tempest-lib.prerm b/debian/python3-tempest-lib.prerm
index b0fb92d..c1fde0d 100644
--- a/debian/python3-tempest-lib.prerm
+++ b/debian/python3-tempest-lib.prerm
@@ -5,6 +5,7 @@ set -e
 if [ "$1" = "remove" ] ; then
 	update-alternatives --remove subunit-trace /usr/bin/python3-subunit-trace
 	update-alternatives --remove skip-tracker /usr/bin/python3-skip-tracker
+	update-alternatives --remove check-uuid /usr/bin/python3-check-uuid
 fi
 
 #DEBHELPER#
diff --git a/debian/rules b/debian/rules
index 581d824..51c6ba0 100755
--- a/debian/rules
+++ b/debian/rules
@@ -21,7 +21,9 @@ override_dh_install:
 			--root $(CURDIR)/debian/python3-tempest-lib; \
 	done
 	mv $(CURDIR)/debian/python-tempest-lib/usr/bin/skip-tracker $(CURDIR)/debian/python-tempest-lib/usr/bin/python2-skip-tracker
+	mv $(CURDIR)/debian/python-tempest-lib/usr/bin/check-uuid $(CURDIR)/debian/python-tempest-lib/usr/bin/python2-check-uuid
 	mv $(CURDIR)/debian/python3-tempest-lib/usr/bin/skip-tracker $(CURDIR)/debian/python3-tempest-lib/usr/bin/python3-skip-tracker
+	mv $(CURDIR)/debian/python3-tempest-lib/usr/bin/check-uuid $(CURDIR)/debian/python3-tempest-lib/usr/bin/python3-check-uuid
 	rm -rf $(CURDIR)/debian/python*-tempest-lib/usr/lib/python*/dist-packages/*.pth
 
 override_dh_python3: