diff --git a/scripts/packages/BUILD b/scripts/packages/BUILD
index 27efd3e6023169..f324e3a3e93ba4 100644
--- a/scripts/packages/BUILD
+++ b/scripts/packages/BUILD
@@ -155,10 +155,10 @@ pkg_deb(
     data = ":debian-data",
     depends = select({
         "//tools/jdk:jdk7": [
-            "java7-jdk | java7-sdk",
+            "java7-jdk | java7-sdk | oracle-java7-installer",
         ],
         "//conditions:default": [
-            "google-jdk | java8-jdk | java8-sdk",
+            "google-jdk | java8-jdk | java8-sdk | oracle-java8-installer",
         ],
     }) + [
         "g++",
diff --git a/scripts/packages/debian/control b/scripts/packages/debian/control
index acbec629346cae..3253c5d22df832 100644
--- a/scripts/packages/debian/control
+++ b/scripts/packages/debian/control
@@ -9,7 +9,7 @@ Package: bazel
 Section: contrib/devel
 Priority: optional
 Architecture: amd64
-Depends: google-jdk | java8-jdk | java8-sdk, g++, zlib1g-dev, bash-completion
+Depends: google-jdk | java8-jdk | java8-sdk | oracle-java8-installer, g++, zlib1g-dev, bash-completion
 Conflicts: openjdk-9-jdk
 Description: Bazel is a tool that automates software builds and tests.
  Supported build tasks include running compilers and linkers to produce