diff --git a/lib/rules/template-require-input-label.js b/lib/rules/template-require-input-label.js
index 747cc27f58..df540ed0ce 100644
--- a/lib/rules/template-require-input-label.js
+++ b/lib/rules/template-require-input-label.js
@@ -160,16 +160,10 @@ module.exports = {
           labelCount++;
         }
 
-        const hasId = hasAttr(node, 'id');
-        const hasAriaLabel = hasAttr(node, 'aria-label');
-        const hasAriaLabelledBy = hasAttr(node, 'aria-labelledby');
-        if (hasId) {
+        if (hasAttr(node, 'aria-label')) {
           labelCount++;
         }
-        if (hasAriaLabel) {
-          labelCount++;
-        }
-        if (hasAriaLabelledBy) {
+        if (hasAttr(node, 'aria-labelledby')) {
           labelCount++;
         }
 
@@ -177,7 +171,11 @@ module.exports = {
           return;
         }
 
-        if (validLabel && hasId) {
+        // An `id` may pair with a sibling `<label for>` we can't see in this
+        // template. Treat id-only as valid to avoid false positives, but don't
+        // count it toward labelCount — otherwise id + aria-label is wrongly
+        // flagged as multiple labels.
+        if (labelCount === 0 && hasAttr(node, 'id')) {
           return;
         }
 
diff --git a/tests/lib/rules/template-require-input-label.js b/tests/lib/rules/template-require-input-label.js
index 45180c179b..d9ed927676 100644
--- a/tests/lib/rules/template-require-input-label.js
+++ b/tests/lib/rules/template-require-input-label.js
@@ -19,6 +19,12 @@ ruleTester.run('template-require-input-label', rule, {
     '<template><input id="probablyHasLabel" /></template>',
     '<template><input aria-label={{labelText}} /></template>',
     '<template><input aria-labelledby="someIdValue" /></template>',
+    // https://github.com/ember-template-lint/ember-template-lint/issues/3388
+    // id alone does not establish a labeling relationship — a <label for> is
+    // needed and cannot be verified statically. Only aria-label/labelledby
+    // should count.
+    '<template><input id="hello" aria-label="hello" /></template>',
+    '<template><input id="hello" aria-labelledby="someIdValue" /></template>',
     '<template><div></div></template>',
     '<template><Input id="foo" /></template>',
     '<template>{{input id="foo"}}</template>',
@@ -97,12 +103,14 @@ ruleTester.run('template-require-input-label', rule, {
       errors: [{ message: MULTIPLE_LABELS }],
     },
     {
-      code: '<template><input id="label-input" aria-label="second label"></template>',
+      code: '<template><label>Input label<input aria-label="Custom label"></label></template>',
       output: null,
       errors: [{ message: MULTIPLE_LABELS }],
     },
     {
-      code: '<template><label>Input label<input aria-label="Custom label"></label></template>',
+      // id is irrelevant for labelling here — wrapping <label> + aria-label is
+      // still multiple labels.
+      code: '<template><label>Input label<input id="foo" aria-label="Custom label"></label></template>',
       output: null,
       errors: [{ message: MULTIPLE_LABELS }],
     },
@@ -173,6 +181,9 @@ hbsRuleTester.run('template-require-input-label', rule, {
     '<input id="probablyHasLabel" />',
     '<input aria-label={{labelText}} />',
     '<input aria-labelledby="someIdValue" />',
+    // https://github.com/ember-template-lint/ember-template-lint/issues/3388
+    '<input id="hello" aria-label="hello" />',
+    '<input id="hello" aria-labelledby="someIdValue" />',
     '<div></div>',
     '<Input id="foo" />',
     '{{input id="foo"}}',
@@ -261,12 +272,12 @@ hbsRuleTester.run('template-require-input-label', rule, {
       errors: [{ message: MULTIPLE_LABELS }],
     },
     {
-      code: '<input id="label-input" aria-label="second label">',
+      code: '<label>Input label<input aria-label="Custom label"></label>',
       output: null,
       errors: [{ message: MULTIPLE_LABELS }],
     },
     {
-      code: '<label>Input label<input aria-label="Custom label"></label>',
+      code: '<label>Input label<input id="foo" aria-label="Custom label"></label>',
       output: null,
       errors: [{ message: MULTIPLE_LABELS }],
     },