diff --git a/debian/control b/debian/control
index 612c4cae..55f7e590 100644
--- a/debian/control
+++ b/debian/control
@@ -88,7 +88,7 @@ Description: universally unique id library
 Package: uuid-runtime
 Section: libs
 Priority: optional
-Depends: ${shlibs:Depends}
+Depends: libuuid1 (>> 1.40.3-1), ${shlibs:Depends}
 Replaces: e2fsprogs (<= 1.40.3-1ubuntu1)
 Architecture: any
 Description: universally unique id library