diff --git a/src/main/java/com/google/devtools/build/lib/rules/cpp/CreateIncSymlinkAction.java b/src/main/java/com/google/devtools/build/lib/rules/cpp/CreateIncSymlinkAction.java
index 22d0a17d5a681b..b006593f8a4d8f 100644
--- a/src/main/java/com/google/devtools/build/lib/rules/cpp/CreateIncSymlinkAction.java
+++ b/src/main/java/com/google/devtools/build/lib/rules/cpp/CreateIncSymlinkAction.java
@@ -100,5 +100,10 @@ protected String getRawProgressMessage() {
   public String getMnemonic() {
     return "Symlink";
   }
+
+  @Override
+  public boolean mayInsensitivelyPropagateInputs() {
+    return true;
+  }
 }
 
diff --git a/src/main/java/com/google/devtools/build/lib/rules/cpp/SolibSymlinkAction.java b/src/main/java/com/google/devtools/build/lib/rules/cpp/SolibSymlinkAction.java
index d1419f3c90a45e..c685dde3ddbd8a 100644
--- a/src/main/java/com/google/devtools/build/lib/rules/cpp/SolibSymlinkAction.java
+++ b/src/main/java/com/google/devtools/build/lib/rules/cpp/SolibSymlinkAction.java
@@ -228,4 +228,9 @@ public static String getDynamicLibrarySoname(PathFragment libraryPath,
   public boolean shouldReportPathPrefixConflict(ActionAnalysisMetadata action) {
     return false; // Always ignore path prefix conflict for the SolibSymlinkAction.
   }
+
+  @Override
+  public boolean mayInsensitivelyPropagateInputs() {
+    return true;
+  }
 }