diff --git a/python-virtue.changes b/python-virtue.changes
index f89ad3f..0695cae 100644
--- a/python-virtue.changes
+++ b/python-virtue.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Aug 26 09:31:19 UTC 2025 - Markéta Machová <mmachova@suse.com>
+
+- Convert to libalternatives on SLE-16-based and newer systems
+
 -------------------------------------------------------------------
 Wed Jul  2 05:52:10 UTC 2025 - Johannes Kastl <opensuse_buildservice@ojkastl.de>
 
diff --git a/python-virtue.spec b/python-virtue.spec
index 9cd8be4..aba8544 100644
--- a/python-virtue.spec
+++ b/python-virtue.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package python-virtue
 #
-# 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-virtue
 Version:        2025.7.1
@@ -30,16 +35,6 @@ BuildRequires:  %{python_module pip}
 BuildRequires:  %{python_module setuptools}
 BuildRequires:  fdupes
 BuildRequires:  python-rpm-macros
-# SECTION test requirements
-BuildRequires:  %{python_module pytest}
-BuildRequires:  %{python_module Twisted >= 23.10.0rc1}
-BuildRequires:  %{python_module attrs >= 19}
-BuildRequires:  %{python_module click}
-BuildRequires:  %{python_module colorama}
-BuildRequires:  %{python_module pyrsistent}
-# /SECTION
-Requires(post): update-alternatives
-Requires(postun): update-alternatives
 Requires:       python-Twisted >= 23.10.0rc1
 Requires:       python-attrs >= 19
 Requires:       python-click
@@ -47,6 +42,21 @@ Requires:       python-colorama
 Requires:       python-pyrsistent
 Suggests:       python-importlib_metadata
 BuildArch:      noarch
+# SECTION test requirements
+BuildRequires:  %{python_module Twisted >= 23.10.0rc1}
+BuildRequires:  %{python_module attrs >= 19}
+BuildRequires:  %{python_module click}
+BuildRequires:  %{python_module colorama}
+BuildRequires:  %{python_module pyrsistent}
+BuildRequires:  %{python_module pytest}
+# /SECTION
+%if %{with libalternatives}
+BuildRequires:  alts
+Requires:       alts
+%else
+Requires(post): update-alternatives
+Requires(postun): update-alternatives
+%endif
 %python_subpackages
 
 %description
@@ -73,6 +83,9 @@ export PYTEST_IGNORE="test_foo"
 %postun
 %python_uninstall_alternative virtue
 
+%pre
+%python_libalternatives_reset_alternative virtue
+
 %files %{python_files}
 %doc README.rst
 %license COPYING