diff --git a/lib/util.js b/lib/util.js
index 3a2d90450..5df9ca205 100644
--- a/lib/util.js
+++ b/lib/util.js
@@ -185,7 +185,7 @@ async function getAnalysisKey() {
     }
     const workflowPath = await getWorkflowPath();
     const jobName = getRequiredEnvParam('GITHUB_JOB');
-    analysisKey = workflowPath + ' - ' + jobName;
+    analysisKey = encodeURI(workflowPath) + ':' + encodeURI(jobName);
     core.exportVariable(sharedEnv.CODEQL_ACTION_ANALYSIS_KEY, analysisKey);
     return analysisKey;
 }
diff --git a/src/util.ts b/src/util.ts
index 708aa56c0..b8c81525c 100644
--- a/src/util.ts
+++ b/src/util.ts
@@ -193,7 +193,7 @@ export async function getAnalysisKey(): Promise<string> {
     const workflowPath = await getWorkflowPath();
     const jobName = getRequiredEnvParam('GITHUB_JOB');
 
-    analysisKey = workflowPath + ' - ' + jobName;
+    analysisKey = encodeURI(workflowPath) + ':' + encodeURI(jobName);
     core.exportVariable(sharedEnv.CODEQL_ACTION_ANALYSIS_KEY, analysisKey);
     return analysisKey;
 }