diff --git a/python-pyelftools.changes b/python-pyelftools.changes
index e107e5a..bdc03e1 100644
--- a/python-pyelftools.changes
+++ b/python-pyelftools.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Mon Aug 25 12:08:01 UTC 2025 - Markéta Machová <mmachova@suse.com>
+
+- Convert to libalternatives on SLE-16-based and newer systems
+
 -------------------------------------------------------------------
 Wed Mar 19 10:02:03 UTC 2025 - John Paul Adrian Glaubitz <adrian.glaubitz@suse.com>
 
diff --git a/python-pyelftools.spec b/python-pyelftools.spec
index 375a570..148c42c 100644
--- a/python-pyelftools.spec
+++ b/python-pyelftools.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package python-pyelftools
 #
-# Copyright (c) 2025 SUSE LLC
+# Copyright (c) 2025 SUSE LLC and contributors
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
@@ -16,6 +16,11 @@
 #
 
 
+%if 0%{?suse_version} > 1500
+%bcond_without libalternatives
+%else
+%bcond_with libalternatives
+%endif
 %{?sle15_python_module_pythons}
 Name:           python-pyelftools
 Version:        0.32
@@ -30,9 +35,14 @@ BuildRequires:  %{python_module setuptools}
 BuildRequires:  %{python_module wheel}
 BuildRequires:  fdupes
 BuildRequires:  python-rpm-macros
+BuildArch:      noarch
+%if %{with libalternatives}
+BuildRequires:  alts
+Requires:       alts
+%else
 Requires(post): update-alternatives
 Requires(postun): update-alternatives
-BuildArch:      noarch
+%endif
 %python_subpackages
 
 %description
@@ -64,6 +74,9 @@ pyelftools is a pure python library for analyzing ELF files and DWARF debugging
 %postun
 %python_uninstall_alternative readelf.py
 
+%pre
+%python_libalternatives_reset_alternative readelf.py
+
 %files %{python_files}
 %license LICENSE
 %doc CHANGES