diff --git a/test/cpp/util/BUILD b/test/cpp/util/BUILD
index 61e07df7b11e0462871f8b8ca9cd4bf11612d3e4..6c38d154eaccc8126fc36a91c4a94380c66c6794 100644
--- a/test/cpp/util/BUILD
+++ b/test/cpp/util/BUILD
@@ -111,5 +111,7 @@ grpc_cc_library(
     ],
     external_deps = [
         "gflags",
+        "protobuf",
+        "protobuf_clib",
     ],
 )