diff --git a/.github/workflows/labels.yml b/.github/workflows/labels.yml
new file mode 100644
index 0000000000..794ef64b21
--- /dev/null
+++ b/.github/workflows/labels.yml
@@ -0,0 +1,31 @@
+# Copyright (c) Microsoft Corporation.
+# Licensed under the MIT License.
+
+name: Verify PR Labels
+
+on:
+  pull_request:
+    types: [opened, reopened, edited, labeled, unlabeled, synchronize]
+
+permissions:
+  contents: read
+  pull-requests: read
+
+jobs:
+  verify-labels:
+    if: github.repository_owner == 'PowerShell'
+    runs-on: ubuntu-latest
+
+    steps:
+    - name: Check out the repository
+      uses: actions/checkout@v2
+
+    - name: Verify PR has label starting with 'cl-'
+      id: verify-labels
+      uses: actions/github-script@v6
+      with:
+        script: |
+          const labels = context.payload.pull_request.labels.map(label => label.name.toLowerCase());
+          if (!labels.some(label => label.startsWith('cl-'))) {
+            core.setFailed("Every PR must have at least one label starting with 'cl-'.");
+          }