diff --git a/aaa_base.changes b/aaa_base.changes
index 9ddf834..c5c4a3d 100644
--- a/aaa_base.changes
+++ b/aaa_base.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Mar 31 18:00:15 UTC 2020 - Michal Suchanek <msuchanek@suse.com>
+
+- Require xz (boo#1162581).
+
 -------------------------------------------------------------------
 Tue Mar 24 13:13:10 UTC 2020 - lnussel@suse.de
 
diff --git a/aaa_base.spec b/aaa_base.spec
index 658735d..e848839 100644
--- a/aaa_base.spec
+++ b/aaa_base.spec
@@ -36,6 +36,7 @@ Requires:       /usr/bin/grep
 Requires:       /usr/bin/mv
 Requires:       /usr/bin/sed
 Requires:       /usr/bin/tput
+Requires:       /usr/bin/xz
 Requires:       distribution-release
 Requires:       filesystem
 Recommends:     logrotate netcfg udev iputils iproute2 aaa_base-extras