diff --git a/debian/control b/debian/control
index 55d577d8..feb18286 100644
--- a/debian/control
+++ b/debian/control
@@ -87,7 +87,7 @@ Description: programs to help use subuids
  These programs help unprivileged users to create uid and gid mappings in
  user namespaces.
 
-Package: libsubid4
+Package: libsubid5
 Section: libs
 Priority: optional
 Architecture: any
@@ -102,10 +102,10 @@ Priority: optional
 Architecture: any
 Multi-Arch: same
 Depends:
- libsubid4 (= ${binary:Version})
+ libsubid5 (= ${binary:Version})
 Description: subordinate id handling library -- shared library
  The library provides an interface for querying, granding and ungranting
  subordinate user and group ids.
  .
  This package contains the C header files that are
- needed for applications to use the libsubid4 library.
+ needed for applications to use the libsubid library.
diff --git a/debian/libsubid4.symbols b/debian/libsubid4.symbols
deleted file mode 100644
index 3357b3a8..00000000
--- a/debian/libsubid4.symbols
+++ /dev/null
@@ -1,10 +0,0 @@
-libsubid.so.4 libsubid4 #MINVER#
- subid_get_gid_owners@Base 1:4.11.1
- subid_get_gid_ranges@Base 1:4.11.1
- subid_get_uid_owners@Base 1:4.11.1
- subid_get_uid_ranges@Base 1:4.11.1
- subid_grant_gid_range@Base 1:4.11.1
- subid_grant_uid_range@Base 1:4.11.1
- subid_init@Base 1:4.11.1
- subid_ungrant_gid_range@Base 1:4.11.1
- subid_ungrant_uid_range@Base 1:4.11.1
diff --git a/debian/libsubid4.install b/debian/libsubid5.install
similarity index 100%
rename from debian/libsubid4.install
rename to debian/libsubid5.install
diff --git a/debian/libsubid5.symbols b/debian/libsubid5.symbols
new file mode 100644
index 00000000..ecd02314
--- /dev/null
+++ b/debian/libsubid5.symbols
@@ -0,0 +1,11 @@
+libsubid.so.5 libsubid5 #MINVER#
+ subid_free@Base 1:4.16.0
+ subid_get_gid_owners@Base 1:4.16.0
+ subid_get_gid_ranges@Base 1:4.16.0
+ subid_get_uid_owners@Base 1:4.16.0
+ subid_get_uid_ranges@Base 1:4.16.0
+ subid_grant_gid_range@Base 1:4.16.0
+ subid_grant_uid_range@Base 1:4.16.0
+ subid_init@Base 1:4.16.0
+ subid_ungrant_gid_range@Base 1:4.16.0
+ subid_ungrant_uid_range@Base 1:4.16.0
diff --git a/debian/shlibs.local b/debian/shlibs.local
index 29d7bc69..51e3b99a 100644
--- a/debian/shlibs.local
+++ b/debian/shlibs.local
@@ -1 +1 @@
-deb: libsubid 4 libsubid4 (= ${binary:Version})
+deb: libsubid 5 libsubid5 (= ${binary:Version})