diff --git a/tests/lvm_dbus_tests.py b/tests/lvm_dbus_tests.py
index 644d3587..f28e0a79 100644
--- a/tests/lvm_dbus_tests.py
+++ b/tests/lvm_dbus_tests.py
@@ -2116,6 +2116,9 @@ def setUpClass(cls):
         if lvm_version < Version("2.3.07"):
             raise unittest.SkipTest("LVM version 2.3.07 or newer needed for LVM VDO.")
 
+        if not shutil.which("vdoformat"):
+            raise unittest.SkipTest("vdoformat executable not found in $PATH, skipping.")
+
         super().setUpClass()
 
     def setUp(self):
diff --git a/tests/lvm_test.py b/tests/lvm_test.py
index 038e580d..0d7fe56f 100644
--- a/tests/lvm_test.py
+++ b/tests/lvm_test.py
@@ -1986,6 +1986,9 @@ def setUpClass(cls):
         if lvm_version < Version("2.3.07"):
             raise unittest.SkipTest("LVM version 2.3.07 or newer needed for LVM VDO.")
 
+        if not shutil.which("vdoformat"):
+            raise unittest.SkipTest("vdoformat executable not found in $PATH, skipping.")
+
         super().setUpClass()
 
     def setUp(self):