diff --git a/test/notmuch-test b/test/notmuch-test
index ce142f7c..14747bdb 100755
--- a/test/notmuch-test
+++ b/test/notmuch-test
@@ -51,7 +51,7 @@ RES=0
 # Run the tests
 if test -z "${NOTMUCH_TEST_SERIALIZE-}" && command -v parallel >/dev/null ; then
     test -t 1 && export COLORS_WITHOUT_TTY=t || :
-    if parallel --version 2>&1 | grep -q GNU ; then
+    if parallel --minversion 0 >/dev/null 2>&1 ; then
         echo "INFO: running tests with GNU parallel"
         printf '%s\n' $TESTS | $TEST_TIMEOUT_CMD parallel || RES=$?
     else