diff --git a/debian/control b/debian/control
index e6b96e1..5fb26cb 100644
--- a/debian/control
+++ b/debian/control
@@ -31,13 +31,13 @@
 Section: libs
 Architecture: any
 Multi-Arch: foreign
-Depends: libosmocodec0 (= ${binary:Version}),
+Depends: libosmocodec4 (= ${binary:Version}),
          libosmocoding0 (= ${binary:Version}),
-         libosmocore20 (= ${binary:Version}),
+         libosmocore21 (= ${binary:Version}),
          libosmogb14 (= ${binary:Version}),
-         libosmogsm18 (= ${binary:Version}),
+         libosmogsm20 (= ${binary:Version}),
          libosmoisdn0 (= ${binary:Version}),
-         libosmovty9 (= ${binary:Version}),
+         libosmovty13 (= ${binary:Version}),
          libosmoctrl0 (= ${binary:Version}),
          libosmosim2 (= ${binary:Version}),
          libosmousb0 (= ${binary:Version}),
@@ -49,7 +49,7 @@
  least) other programs that are developed in the sphere of Free Software / Open
  Source mobile communication.
 
-Package: libosmocodec0
+Package: libosmocodec4
 Section: libs
 Architecture: any
 Multi-Arch: same
@@ -75,7 +75,7 @@
 Architecture: all
 Section: doc
 Depends: ${misc:Depends},
-         libosmocodec0,
+         libosmocodec4,
          libjs-jquery
 Description: Documentation for the osmo codec library
  This is part of the libosmocore "meta"-library. The libosmocore library
@@ -118,7 +118,7 @@
  .
  This package contains the documentation for the libosmocoding library.
 
-Package: libosmocore20
+Package: libosmocore21
 Section: libs
 Architecture: any
 Multi-Arch: same
@@ -139,7 +139,7 @@
 Architecture: all
 Section: doc
 Depends: ${misc:Depends},
-         libosmocore20,
+         libosmocore21,
          libjs-jquery,
          libosmocodec-doc,
          libosmocoding-doc,
@@ -191,7 +191,7 @@
  .
  This package contains the documentation for the libosmogb library.
 
-Package: libosmogsm18
+Package: libosmogsm20
 Section: libs
 Architecture: any
 Multi-Arch: same
@@ -215,7 +215,7 @@
 Architecture: all
 Section: doc
 Depends: ${misc:Depends},
-         libosmogsm18,
+         libosmogsm20,
          libjs-jquery
 Description: Documentation for the Osmo GSM utility library
  This is part of the libosmocore "meta"-library. The libosmocore library
@@ -259,7 +259,7 @@
  .
  This package contains the documentation for the libosmoisdn library.
 
-Package: libosmovty9
+Package: libosmovty13
 Section: libs
 Architecture: any
 Multi-Arch: same
@@ -280,7 +280,7 @@
 Architecture: all
 Section: doc
 Depends: ${misc:Depends},
-         libosmovty9,
+         libosmovty13,
          libjs-jquery
 Description: Documentation for the Osmo VTY library
  This is part of the libosmocore "meta"-library. The libosmocore library