diff --git a/executable_semantics/fuzzing/BUILD b/executable_semantics/fuzzing/BUILD
index dd249ef868b1..59c6daf6ef7c 100644
--- a/executable_semantics/fuzzing/BUILD
+++ b/executable_semantics/fuzzing/BUILD
@@ -90,6 +90,7 @@ cc_test(
     deps = [
         ":fuzzer_util",
         "@com_google_googletest//:gtest",
+        "@com_google_protobuf//:protobuf_headers",
         "@llvm-project//llvm:Support",
     ],
 )