diff --git a/dist/restore/index.js b/dist/restore/index.js
index 2e8694b..4c50266 100644
--- a/dist/restore/index.js
+++ b/dist/restore/index.js
@@ -48997,7 +48997,7 @@ function run() {
             const isExactKeyMatch = utils.isExactKeyMatch(primaryKey, cacheKey);
             utils.setCacheHitOutput(isExactKeyMatch);
             if (!isExactKeyMatch && core.getInput(constants_1.Inputs.StrictRestore) == "true") {
-                throw new Error("Cache with exact key not found, hence exiting the workflow as strict-restore is set to true");
+                throw new Error("Restored cache doesn't match the key in the input, hence exiting the workflow as strict-restore requirement is not met.");
             }
             core.info(`Cache restored from key: ${cacheKey}`);
         }
diff --git a/src/restore.ts b/src/restore.ts
index 569b012..ae7953f 100644
--- a/src/restore.ts
+++ b/src/restore.ts
@@ -54,7 +54,7 @@ async function run(): Promise<void> {
 
         if (!isExactKeyMatch && core.getInput(Inputs.StrictRestore) == "true") {
             throw new Error(
-                "Cache with exact key not found, hence exiting the workflow as strict-restore is set to true"
+                "Restored cache doesn't match the key in the input, hence exiting the workflow as strict-restore requirement is not met."
             );
         }
         core.info(`Cache restored from key: ${cacheKey}`);