diff --git a/debian/control b/debian/control
index 3604bf9..c754c38 100644
--- a/debian/control
+++ b/debian/control
@@ -14,6 +14,7 @@ Build-Depends: cmake,
                libboost-iostreams-dev,
                libboost-program-options-dev,
                libboost-system-dev,
+               libboost-test-dev,
 # boost log needs exactly one symbol from boost-thread for resolving
 # thread-specific storage locations.
                libboost-thread-dev,
@@ -25,6 +26,8 @@ Build-Depends: cmake,
                libglib2.0-dev,
                libgtest-dev,
                libprotobuf-dev,
+               libsdl2-dev,
+               lxc-dev,
                pkg-config,
                protobuf-compiler
 Standards-Version: 3.9.4
@@ -37,13 +40,7 @@ Vcs-Browser: https://git.launchpad.net/anbox
 Package: anbox
 Architecture: i386 amd64 armhf arm64
 Depends: ${misc:Depends},
-         ${shlibs:Depends},
-# Provides newuidmap/newgidmap setuid helpers to initialize
-# a user namespace.
-         uidmap,
-# We depend on lxc-usernsexec as helper to spawn up the user
-# namespace for our container.
-         lxc
+         ${shlibs:Depends}
 Description: Android in a Box
  Runtime for Android applications which runs a full Android system
  in a container using Linux namespaces (user, ipc, net, mount) to