diff --git a/utils/semodule-utils/test.sh b/utils/semodule-utils/test.sh
new file mode 100755
index 0000000000..b23fb15571
--- /dev/null
+++ b/utils/semodule-utils/test.sh
@@ -0,0 +1,17 @@
+#!/bin/sh
+
+case "$1" in
+semodule-expand|semodule-link|semodule-package|semodule-unpackage)
+	# All semodule tools print usage to stderr and exit non-zero with no args.
+	# Just verify they are present and executable.
+	tool="semodule_${1#semodule-}"
+	if ! command -v "$tool" > /dev/null 2>&1; then
+		echo "ERROR: $tool not found"
+		exit 1
+	fi
+	echo "$1 OK"
+	;;
+*)
+	exit 0
+	;;
+esac