diff --git a/debian/control b/debian/control
index 5da3a4f..58277f1 100644
--- a/debian/control
+++ b/debian/control
@@ -80,6 +80,16 @@
   .
   This package contains the development headers.
 
+Package: osmo-mslookup-utils
+Architecture: any
+Section: utils
+Depends: ${shlibs:Depends},
+	 libosmo-mslookup0 (= ${binary:Version}),
+         ${misc:Depends}
+Multi-Arch: same
+Description: Utilities for Osmocom MS lookup
+  This package contains a simple MS lookup client utility.
+
 Package: osmo-hlr-doc
 Architecture: all
 Section: doc
diff --git a/debian/osmo-mslookup-utils.install b/debian/osmo-mslookup-utils.install
new file mode 100644
index 0000000..6409d0d
--- /dev/null
+++ b/debian/osmo-mslookup-utils.install
@@ -0,0 +1 @@
+usr/bin/osmo-mslookup-client