diff --git a/.github/in-cluster-test-scripts/eks-tunnel.sh b/.github/in-cluster-test-scripts/eks-tunnel.sh
index cae468d8cc..cfcfc7253d 100644
--- a/.github/in-cluster-test-scripts/eks-tunnel.sh
+++ b/.github/in-cluster-test-scripts/eks-tunnel.sh
@@ -14,7 +14,8 @@ cilium hubble port-forward&
 sleep 10s
 
 # Run connectivity test
-cilium connectivity test --all-flows
+TEST_NAMESPACE="cilium-test-$(base64 /dev/urandom | tr -d '/+' | dd bs=6 count=1 2>/dev/null)"
+cilium connectivity test --test-namespace "${TEST_NAMESPACE}" --all-flows
 
 # Retrieve Cilium  status
 cilium status
diff --git a/.github/in-cluster-test-scripts/eks.sh b/.github/in-cluster-test-scripts/eks.sh
index b2a371e957..1f8d8d0238 100644
--- a/.github/in-cluster-test-scripts/eks.sh
+++ b/.github/in-cluster-test-scripts/eks.sh
@@ -14,7 +14,8 @@ cilium hubble port-forward&
 sleep 10s
 
 # Run connectivity test
-cilium connectivity test --test '!/pod-to-local-nodeport' --all-flows
+TEST_NAMESPACE="cilium-test-$(base64 /dev/urandom | tr -d '/+' | dd bs=6 count=1 2>/dev/null)"
+cilium connectivity test --test-namespace "${TEST_NAMESPACE}" --test '!/pod-to-local-nodeport' --all-flows
 
 # Retrieve Cilium  status
 cilium status
diff --git a/.github/in-cluster-test-scripts/external-workloads.sh b/.github/in-cluster-test-scripts/external-workloads.sh
index 2442af6f1c..7e8126a0e4 100644
--- a/.github/in-cluster-test-scripts/external-workloads.sh
+++ b/.github/in-cluster-test-scripts/external-workloads.sh
@@ -4,7 +4,8 @@ set -x
 set -e
 
 # Run connectivity test
-cilium connectivity test --all-flows
+TEST_NAMESPACE="cilium-test-$(base64 /dev/urandom | tr -d '/+' | dd bs=6 count=1 2>/dev/null)"
+cilium connectivity test --test-namespace "${TEST_NAMESPACE}" --all-flows
 
 # Retrieve Cilium status
 cilium status
diff --git a/.github/in-cluster-test-scripts/gke.sh b/.github/in-cluster-test-scripts/gke.sh
index a3cb385186..2c7853149c 100644
--- a/.github/in-cluster-test-scripts/gke.sh
+++ b/.github/in-cluster-test-scripts/gke.sh
@@ -20,7 +20,8 @@ cilium hubble port-forward&
 sleep 10s
 
 # Run connectivity test
-cilium connectivity test --all-flows
+TEST_NAMESPACE="cilium-test-$(base64 /dev/urandom | tr -d '/+' | dd bs=6 count=1 2>/dev/null)"
+cilium connectivity test --test-namespace "${TEST_NAMESPACE}" --all-flows
 
 # Retrieve Cilium status
 cilium status
diff --git a/.github/workflows/aks.yaml b/.github/workflows/aks.yaml
index 49c1845514..045a571383 100644
--- a/.github/workflows/aks.yaml
+++ b/.github/workflows/aks.yaml
@@ -116,7 +116,8 @@ jobs:
 
       - name: Run connectivity test
         run: |
-          cilium connectivity test --all-flows
+          TEST_NAMESPACE="cilium-test-$(base64 /dev/urandom | tr -d '/+' | dd bs=6 count=1 2>/dev/null)"
+cilium connectivity test --test-namespace "${TEST_NAMESPACE}" --all-flows
 
       - name: Post-test information gathering
         if: ${{ failure() }}
diff --git a/.github/workflows/kind.yaml b/.github/workflows/kind.yaml
index 5735eaba28..68c593b66b 100644
--- a/.github/workflows/kind.yaml
+++ b/.github/workflows/kind.yaml
@@ -62,7 +62,8 @@ jobs:
 
       - name: Connectivity Test
         run: |
-          cilium connectivity test --all-flows
+          TEST_NAMESPACE="cilium-test-$(base64 /dev/urandom | tr -d '/+' | dd bs=6 count=1 2>/dev/null)"
+cilium connectivity test --test-namespace "${TEST_NAMESPACE}" --all-flows
 
       - name: Uninstall cilium
         run: |
@@ -89,7 +90,8 @@ jobs:
 
       - name: Connectivity test
         run: |
-          cilium connectivity test --force-deploy --all-flows
+          TEST_NAMESPACE="cilium-test-$(base64 /dev/urandom | tr -d '/+' | dd bs=6 count=1 2>/dev/null)"
+cilium connectivity test --test-namespace "${TEST_NAMESPACE}" --force-deploy --all-flows
 
       - name: Cleanup
         if: ${{ always() }}