diff --git a/lib/utils/error-messages.js b/lib/utils/error-messages.js
index bab30e6..be4e595 100644
--- a/lib/utils/error-messages.js
+++ b/lib/utils/error-messages.js
@@ -102,7 +102,7 @@ export function getErrorMessage(report, executionPlatform, executionPlatformVers
   }
 
   if (type === ERROR_TYPES.EXTENSION_ELEMENT_REQUIRED) {
-    return getExtensionElementRequiredErrorMessage(report);
+    return getExtensionElementRequiredErrorMessage(report, executionPlatform, executionPlatformVersion);
   }
 
   if (type === ERROR_TYPES.PROPERTY_DEPENDENT_REQUIRED) {
@@ -347,7 +347,7 @@ function getExtensionElementNotAllowedErrorMessage(report, executionPlatform, ex
   return message;
 }
 
-function getExtensionElementRequiredErrorMessage(report) {
+function getExtensionElementRequiredErrorMessage(report, executionPlatform, executionPlatformVersion) {
   const {
     data,
     message
@@ -390,7 +390,7 @@ function getExtensionElementRequiredErrorMessage(report) {
   }
 
   if (requiredExtensionElement === 'zeebe:UserTask') {
-    return `${ getIndefiniteArticle(typeString) } <${ typeString }> must have <Implementation: Zeebe user task>`;
+    return `${ getIndefiniteArticle(typeString) } <${ typeString }> with <Implementation: Job worker> is deprecated on ${ getExecutionPlatformLabel(executionPlatform, executionPlatformVersion) }. Consider migrating to <Implementation: Zeebe user task>.`;
   }
 
   return message;
diff --git a/test/spec/utils/error-messages.spec.js b/test/spec/utils/error-messages.spec.js
index cfa42df..4f9d83b 100644
--- a/test/spec/utils/error-messages.spec.js
+++ b/test/spec/utils/error-messages.spec.js
@@ -678,6 +678,32 @@ describe('utils/error-messages', function() {
           // then
           expect(errorMessage).to.equal('A <User Task> should have a defined <Form>');
         });
+
+
+        it('should adjust (zeebe:UserTask)', async function() {
+
+          // given
+          const executionPlatformVersion = '8.6';
+
+          const node = createElement('bpmn:UserTask', {
+            extensionElements: createElement('bpmn:ExtensionElements', {
+              values: [
+                createElement('zeebe:UserTask')
+              ]
+            })
+          });
+
+          const { default: rule } = await import('bpmnlint-plugin-camunda-compat/rules/camunda-cloud/zeebe-user-task');
+
+          const report = await getLintError(node, rule);
+
+          // when
+          const errorMessage = getErrorMessage(report, 'Camunda Cloud', executionPlatformVersion);
+
+          // then
+          expect(errorMessage).to.equal('A User Task with <Implementation: Job worker> is deprecated on Camunda 8.6. Consider migrating to <Implementation: Zeebe user task>.');
+        });
+
       });