diff --git a/openbsc/debian/control b/openbsc/debian/control
index 9a008b9..e7d1f6e 100644
--- a/openbsc/debian/control
+++ b/openbsc/debian/control
@@ -10,35 +10,35 @@
 
 Package: osmocom-bsc
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, libosmocore, libosmo-sccp
 Description: GSM Base Station Controller; BSC-only version of OpenBSC.  Needs a real MSC!
 
 Package: osmocom-nitb
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}, libdbd-sqlite3
+Depends: ${shlibs:Depends}, ${misc:Depends}, libosmocore, libdbd-sqlite3, libdbi0
 Description: GSM Network-in-a-Box, implements BSC, MSC, SMSC, HLR, VLR
 
 Package: osmocom-ipaccess-utils
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, libosmocore
 Description: Command line utilities for ip.access nanoBTS
 
 Package: osmocom-bs11-utils
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, libosmocore
 Description: Command line utilities for Siemens BS-11 BTS
 
 Package: osmocom-sgsn
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, libosmocore, libgtp
 Description: Osmocom Serving GPRS Support Node
 
 Package: osmocom-gbproxy
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, libosmocore
 Description: Osmocom GPRS Gb Interface Proxy
 
 Package: osmocom-bsc-nat
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, libosmocore
 Description: Osmocom Base Station Controller Network Address Translation