diff --git a/libzypp-17.35.1.tar.bz2 b/libzypp-17.35.1.tar.bz2
index 86bf2ec..4be683c 100644
--- a/libzypp-17.35.1.tar.bz2
+++ b/libzypp-17.35.1.tar.bz2
@@ -1,3 +1,3 @@
 version https://git-lfs.github.com/spec/v1
-oid sha256:3d7e0b2b79d63e2130dff8eebd3e5df4aaf65b42b79d6af355c26421d444fe3e
-size 5612263
+oid sha256:cf6495ca4d3fad29ce26d19806680ac7996d53543f1d3053d27b31ef16167171
+size 5614319
diff --git a/libzypp.spec b/libzypp.spec
index 991bcd5..e5f36fb 100644
--- a/libzypp.spec
+++ b/libzypp.spec
@@ -20,12 +20,20 @@
 %else
 %bcond_with zchunk
 %endif
-# libsolvs external references require us to link against it:
+
+# libsolvs external references might require us to link against zstd, bz2, xz
 %if 0%{?sle_version} >= 150000 || 0%{?suse_version} >= 1500
 %bcond_without zstd
 %else
 %bcond_with zstd
 %endif
+%if 0%{?sle_version} >= 120300 || 0%{?suse_version} >= 1330 || !0%{?suse_version}
+%bcond_without bz2
+%bcond_without xz
+%else
+%bcond_with bz2
+%bcond_with xz
+%endif
 
 %bcond_without mediabackend_tests
 
@@ -187,10 +195,23 @@ BuildRequires:  libxslt-tools
 %if %{with zchunk}
 BuildRequires:  libzck-devel
 %endif
+
 %if %{with zstd}
 BuildRequires:  libzstd-devel
 %endif
 
+%if %{with bz2}
+%if 0%{?suse_version}
+BuildRequires:  libbz2-devel
+%else
+BuildRequires:  bzip2-devel
+%endif
+%endif
+
+%if %{with xz}
+BuildRequires:  xz-devel
+%endif
+
 %description
 libzypp is the package management library that powers applications
 like YaST, zypper and the openSUSE/SLE implementation of PackageKit.