diff --git a/lang/python/python-selinux/Makefile b/lang/python/python-selinux/Makefile
index 8367110594ff06..193a8e7bfce4f4 100644
--- a/lang/python/python-selinux/Makefile
+++ b/lang/python/python-selinux/Makefile
@@ -6,13 +6,13 @@
 include $(TOPDIR)/rules.mk
 
 PKG_NAME:=python-selinux
-PKG_VERSION:=3.9
-PKG_RELEASE:=2
+PKG_VERSION:=3.10
+PKG_RELEASE:=1
 
 SRC_NAME:=libselinux
 PKG_SOURCE:=$(SRC_NAME)-$(PKG_VERSION).tar.gz
 PKG_SOURCE_URL:=https://github.com/SELinuxProject/selinux/releases/download/$(PKG_VERSION)
-PKG_HASH:=e7ee2c01dba64a0c35c9d7c9c0e06209d8186b325b0638a0d83f915cc3c101e8
+PKG_HASH:=1ef216c5b56fb7e0a51cd2909787a175a17ee391e0467894807873539ebe766b
 PKG_BUILD_DIR:=$(BUILD_DIR)/$(PKG_NAME)/$(SRC_NAME)-$(PKG_VERSION)
 
 PKG_MAINTAINER:=Thomas Petazzoni <thomas.petazzoni@bootlin.com>
diff --git a/lang/python/python-semanage/Makefile b/lang/python/python-semanage/Makefile
index 5f443e958cee57..0b7e7b3f21ac54 100644
--- a/lang/python/python-semanage/Makefile
+++ b/lang/python/python-semanage/Makefile
@@ -6,13 +6,13 @@
 include $(TOPDIR)/rules.mk
 
 PKG_NAME:=python-semanage
-PKG_VERSION:=3.9
-PKG_RELEASE:=2
+PKG_VERSION:=3.10
+PKG_RELEASE:=1
 
 SRC_NAME:=libsemanage
 PKG_SOURCE:=$(SRC_NAME)-$(PKG_VERSION).tar.gz
 PKG_SOURCE_URL:=https://github.com/SELinuxProject/selinux/releases/download/$(PKG_VERSION)
-PKG_HASH:=ec05850aef48bfb8e02135a7f4f3f7edba3670f63d5e67f2708d4bd80b9a4634
+PKG_HASH:=1978894c414769ad77438d26886eaae3fb7bb74578ef2a5ad3130c89cb5cb1fe
 PKG_BUILD_DIR:=$(BUILD_DIR)/$(PKG_NAME)/$(SRC_NAME)-$(PKG_VERSION)
 
 PKG_MAINTAINER:=Thomas Petazzoni <thomas.petazzoni@bootlin.com>
diff --git a/utils/bluez/test.sh b/utils/bluez/test.sh
new file mode 100644
index 00000000000000..159f6ea9c54df0
--- /dev/null
+++ b/utils/bluez/test.sh
@@ -0,0 +1,18 @@
+#!/bin/sh
+
+case "$1" in
+	bluez-daemon)
+		# obexd does not implement --version; just verify it is present
+		[ -x /usr/bin/obexd ] || exit 1
+		;;
+	bluez-utils)
+		# these tools do not implement --version; verify they are present
+		for bin in bdaddr ciptool hciattach hciconfig l2ping l2test rctest; do
+			[ -x "/usr/bin/$bin" ] || exit 1
+		done
+		;;
+	bluez-utils-extra)
+		# gatttool does not implement --version; just verify it is present
+		[ -x /usr/bin/gatttool ] || exit 1
+		;;
+esac
diff --git a/utils/dbus/test.sh b/utils/dbus/test.sh
new file mode 100644
index 00000000000000..da8fae57a9c67c
--- /dev/null
+++ b/utils/dbus/test.sh
@@ -0,0 +1,10 @@
+#!/bin/sh
+
+case "$1" in
+	dbus-utils)
+		# dbus-monitor, dbus-send, dbus-test-tool do not implement --version
+		for bin in dbus-monitor dbus-send dbus-test-tool; do
+			[ -x "/usr/bin/$bin" ] || exit 1
+		done
+		;;
+esac
diff --git a/utils/selinux-python/Makefile b/utils/selinux-python/Makefile
index cc038ff3196557..d113f018cc6310 100644
--- a/utils/selinux-python/Makefile
+++ b/utils/selinux-python/Makefile
@@ -6,12 +6,12 @@
 include $(TOPDIR)/rules.mk
 
 PKG_NAME:=selinux-python
-PKG_VERSION:=3.9
-PKG_RELEASE:=2
+PKG_VERSION:=3.10
+PKG_RELEASE:=1
 
 PKG_SOURCE:=$(PKG_NAME)-$(PKG_VERSION).tar.gz
 PKG_SOURCE_URL:=https://github.com/SELinuxProject/selinux/releases/download/$(PKG_VERSION)
-PKG_HASH:=dcfa5f1919dcb7e7b775851994eb5c83b7580dc496cd2d1f73867dfa074d2339
+PKG_HASH:=9d0a5b69f2fbcce8e5ccd8e0f17d56f71e6005a756386f8fb36c31f9424191a2
 
 PKG_MAINTAINER:=Thomas Petazzoni <thomas.petazzoni@bootlin.com>
 PKG_LICENSE:=GPL-2.0-only
diff --git a/utils/selinux-python/patches/0005-no-translations.patch b/utils/selinux-python/patches/0005-no-translations.patch
index 9b1cb8cfeec1e1..d79cf90f15064a 100644
--- a/utils/selinux-python/patches/0005-no-translations.patch
+++ b/utils/selinux-python/patches/0005-no-translations.patch
@@ -4,5 +4,5 @@
 -SUBDIRS = sepolicy audit2allow semanage sepolgen chcat po
 +SUBDIRS = sepolicy audit2allow semanage sepolgen chcat
  
- all install relabel clean indent test:
+ all install relabel clean format test:
  	@for subdir in $(SUBDIRS); do \
diff --git a/utils/semodule-utils/Makefile b/utils/semodule-utils/Makefile
index 339e025b09b9a3..fcf70d4ef39283 100644
--- a/utils/semodule-utils/Makefile
+++ b/utils/semodule-utils/Makefile
@@ -6,12 +6,12 @@
 include $(TOPDIR)/rules.mk
 
 PKG_NAME:=semodule-utils
-PKG_VERSION:=3.9
+PKG_VERSION:=3.10
 PKG_RELEASE:=1
 
 PKG_SOURCE:=$(PKG_NAME)-$(PKG_VERSION).tar.gz
 PKG_SOURCE_URL:=https://github.com/SELinuxProject/selinux/releases/download/$(PKG_VERSION)
-PKG_HASH:=729be36e4726c5d0833732681a94b2e0e4aff973c076504e41f8547abb6c5424
+PKG_HASH:=1c2f14cc098cbb4d75912d131c5f747e70246e1042e72f2ab40e28f53cf45c10
 
 PKG_MAINTAINER:=W. Michael Petullo <mike@flyn.org>
 PKG_LICENSE:=GPL-2.0-only
diff --git a/utils/zstd/test.sh b/utils/zstd/test.sh
new file mode 100644
index 00000000000000..acc74d277868aa
--- /dev/null
+++ b/utils/zstd/test.sh
@@ -0,0 +1,9 @@
+#!/bin/sh
+
+case "$1" in
+	zstd)
+		# zstdgrep and zstdless are shell script wrappers; they do not output a version
+		[ -x /usr/bin/zstdgrep ] || exit 1
+		[ -x /usr/bin/zstdless ] || exit 1
+		;;
+esac