diff --git a/patterns-base.changes b/patterns-base.changes
index 98b1ebd..7ea8936 100644
--- a/patterns-base.changes
+++ b/patterns-base.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Mon Sep  5 10:56:58 UTC 2022 - Fabian Vogt <fvogt@suse.com>
+
+- Add microos-tools to transactional_base (boo#1199520)
+
 -------------------------------------------------------------------
 Sun Sep  4 16:25:54 UTC 2022 - Gordon Leung <pirateclip@protonmail.com>
 
diff --git a/patterns-base.spec b/patterns-base.spec
index ed5290f..b10afd8 100644
--- a/patterns-base.spec
+++ b/patterns-base.spec
@@ -736,6 +736,8 @@ Requires:       rebootmgr
 Requires:       systemd-presets-branding-transactional-server
 Requires:       transactional-update
 Requires:       transactional-update-zypp-config
+# Useful outside of MicroOS and needed for e.g. SELinux relabelling
+Requires:       microos-tools
 Requires:       pattern() = base
 Suggests:       health-checker