diff --git a/.github/workflows/build-and-test-macos.yml b/.github/workflows/build-and-test-macos.yml
index f228a17f0..a96d3e84a 100644
--- a/.github/workflows/build-and-test-macos.yml
+++ b/.github/workflows/build-and-test-macos.yml
@@ -44,9 +44,10 @@ jobs:
         df -h
     - name: Unit-Tests
       run: |
-        pushd _build/tests
-        ./all_tests -l message
-        ./bloom_test -- README.md
-        ./ecc_test README.md
-        ./hmac_test
-        ./task_cancel_test
+        parallel echo Running {}\; sh -c "./{}" <<_EOT_
+        tests/run-parallel-tests.sh _build/tests/all_tests -l message
+        _build/tests/bloom_test -- README.md
+        _build/tests/ecc_test README.md
+        _build/tests/hmac_test
+        _build/tests/task_cancel_test
+        _EOT_
diff --git a/.github/workflows/build-and-test-ubuntu-debug.yml b/.github/workflows/build-and-test-ubuntu-debug.yml
index 2b9d68edf..1048cdd26 100644
--- a/.github/workflows/build-and-test-ubuntu-debug.yml
+++ b/.github/workflows/build-and-test-ubuntu-debug.yml
@@ -64,10 +64,10 @@ jobs:
         make -j 2 -C _build
     - name: Test
       run: |
-        parallel echo Running {}\; sh -c "_build/tests/{}" <<_EOT_
-        all_tests -l message
-        bloom_test -- README.md
-        ecc_test README.md
-        hmac_test
-        task_cancel_test
+        parallel echo Running {}\; sh -c "./{}" <<_EOT_
+        tests/run-parallel-tests.sh _build/tests/all_tests -l message
+        _build/tests/bloom_test -- README.md
+        _build/tests/ecc_test README.md
+        _build/tests/hmac_test
+        _build/tests/task_cancel_test
         _EOT_
diff --git a/.github/workflows/build-and-test-ubuntu-release.yml b/.github/workflows/build-and-test-ubuntu-release.yml
index 58a8b2229..eaaa98a96 100644
--- a/.github/workflows/build-and-test-ubuntu-release.yml
+++ b/.github/workflows/build-and-test-ubuntu-release.yml
@@ -64,10 +64,10 @@ jobs:
         make -j 2 -C _build
     - name: Test
       run: |
-        parallel echo Running {}\; sh -c "_build/tests/{}" <<_EOT_
-        all_tests -l message
-        bloom_test -- README.md
-        ecc_test README.md
-        hmac_test
-        task_cancel_test
+        parallel echo Running {}\; sh -c "./{}" <<_EOT_
+        tests/run-parallel-tests.sh _build/tests/all_tests -l message
+        _build/tests/bloom_test -- README.md
+        _build/tests/ecc_test README.md
+        _build/tests/hmac_test
+        _build/tests/task_cancel_test
         _EOT_
diff --git a/tests/run-parallel-tests.sh b/tests/run-parallel-tests.sh
index eac2c58b5..2056c2764 100755
--- a/tests/run-parallel-tests.sh
+++ b/tests/run-parallel-tests.sh
@@ -16,6 +16,9 @@ fi
 if [ "$BOOST_VERSION" = "" -o "$BOOST_VERSION" -lt 105900 ]; then
     echo "Boost version '$BOOST_VERSION' - executing tests serially"
     "$@"
+elif ! command -v parallel >/dev/null 2>&1; then
+    echo "Can not find the 'parallel' command - executing tests serially"
+    "$@"
 else
   echo "=== $1 list_content test begin ==="
   "$1" --list_content 2>&1 \