diff --git a/tests/relabel/test-relabel.pl b/tests/relabel/test-relabel.pl
index 744d1f5ec..06fb0840b 100755
--- a/tests/relabel/test-relabel.pl
+++ b/tests/relabel/test-relabel.pl
@@ -51,6 +51,13 @@ unless ($g->feature_available (["linuxxattrs"])) {
     exit 77
 }
 
+# If SELinux relabelling is not available then we cannot test this.
+unless ($g->feature_available (["selinuxrelabel"])) {
+    print "$prog: test skipped because 'selinuxrelabel' feature not available.\n";
+    $g->close ();
+    exit 77
+}
+
 $g->part_disk ("/dev/sda", "mbr");
 $g->mkfs ("ext4", "/dev/sda1");