diff --git a/web/src/elements/table/Table.ts b/web/src/elements/table/Table.ts
index 7b18765ae..70ea61483 100644
--- a/web/src/elements/table/Table.ts
+++ b/web/src/elements/table/Table.ts
@@ -233,6 +233,18 @@ export abstract class Table<T> extends LitElement {
                                           this.selectedElements.splice(index, 1);
                                       }
                                       this.requestUpdate();
+                                      // Unset select-all if selectedElements is empty
+                                      if (this.selectedElements.length < 1) {
+                                          const selectAllCheckbox =
+                                              this.shadowRoot?.querySelector<HTMLInputElement>(
+                                                  "[name=select-all]",
+                                              );
+                                          if (!selectAllCheckbox) {
+                                              return;
+                                          }
+                                          selectAllCheckbox.checked = false;
+                                          this.requestUpdate();
+                                      }
                                   }}
                               />
                           </td>`
@@ -375,6 +387,7 @@ export abstract class Table<T> extends LitElement {
                         ${this.checkbox
                             ? html`<td class="pf-c-table__check" role="cell">
                                   <input
+                                      name="select-all"
                                       type="checkbox"
                                       aria-label=${t`Select all rows`}
                                       @input=${(ev: InputEvent) => {