diff --git a/update-alternatives.changes b/update-alternatives.changes
index 2ec7ff6..99a0559 100644
--- a/update-alternatives.changes
+++ b/update-alternatives.changes
@@ -1,7 +1,8 @@
 -------------------------------------------------------------------
-Mon Nov 20 09:13:55 UTC 2017 - mpluskal@suse.com
+Mon Nov 20 14:50:53 UTC 2017 - mpluskal@suse.com
 
 - Move update alternatives database to new location
+- Update rpm requirements to avoid unnecessary builds
 
 -------------------------------------------------------------------
 Tue Nov  7 19:57:49 UTC 2017 - mpluskal@suse.com
diff --git a/update-alternatives.spec b/update-alternatives.spec
index a56f2ad..6af80d0 100644
--- a/update-alternatives.spec
+++ b/update-alternatives.spec
@@ -33,9 +33,8 @@ BuildRequires:  automake
 BuildRequires:  libtool
 BuildRequires:  ncurses-devel
 BuildRequires:  pkgconfig
-# As we are using macros from rpm for location we need to have same rpm as
-# one used during build of this package
-Requires:       %(rpm -q --queryformat '%{NAME} = %{VERSION}-%{RELEASE}\n' rpm)
+# We want to make sure to have rpm with new dbpath used
+Requires(post): rpm >= 4.13
 Requires(post): coreutils
 Requires(post): update-alternatives
 Provides:       alternatives = %{version}