diff --git a/src/test/java/com/google/devtools/build/lib/remote/zstd/BUILD b/src/test/java/com/google/devtools/build/lib/remote/zstd/BUILD
index 2bb638bb4353f9..58647b4a82e3c4 100644
--- a/src/test/java/com/google/devtools/build/lib/remote/zstd/BUILD
+++ b/src/test/java/com/google/devtools/build/lib/remote/zstd/BUILD
@@ -21,6 +21,7 @@ java_test(
     deps = [
         "//src/main/java/com/google/devtools/build/lib/remote/zstd",
         "//src/test/java/com/google/devtools/build/lib:test_runner",
+        "//third_party:guava",
         "//third_party:junit4",
         "//third_party:truth",
         "@zstd-jni//:zstd-jni",
diff --git a/src/test/java/com/google/devtools/build/lib/skyframe/packages/BUILD b/src/test/java/com/google/devtools/build/lib/skyframe/packages/BUILD
index 07fb715f9c006d..19bbd040600592 100644
--- a/src/test/java/com/google/devtools/build/lib/skyframe/packages/BUILD
+++ b/src/test/java/com/google/devtools/build/lib/skyframe/packages/BUILD
@@ -45,6 +45,7 @@ java_test(
         "//src/main/java/com/google/devtools/build/lib/vfs:pathfragment",
         "//src/main/java/com/google/devtools/common/options:options_internal",
         "//src/test/java/com/google/devtools/build/lib/testutil:JunitUtils",
+        "//third_party:guava",
         "//third_party:junit4",
         "//third_party:truth",
     ],