diff --git a/dist/ubuntu/debian/control b/dist/ubuntu/debian/control
index a2d1a1c..1def5fb 100644
--- a/dist/ubuntu/debian/control
+++ b/dist/ubuntu/debian/control
@@ -4,11 +4,11 @@ Homepage: http://scylladb.com
 Section: database
 Priority: optional
 Standards-Version: 3.9.5
-Build-Depends: debhelper (>= 9), maven, openjdk-7-jdk
+Build-Depends: debhelper (>= 9), maven, openjdk-7-jdk | java7-jdk | openjdk-8-jdk | java8-jdk
 
 Package: scylla-jmx
 Architecture: all
-Depends: ${shlibs:Depends}, ${misc:Depends}, openjdk-7-jre-headless, scylla-server
+Depends: ${shlibs:Depends}, ${misc:Depends}, openjdk-7-jre-headless | openjdk-8-jre-headless | java-runtime-headless, scylla-server
 Description: Scylla JMX server binaries 
  Scylla is a highly scalable, eventually consistent, distributed,
  partitioned row DB.