diff --git a/polkit.spec b/polkit.spec
index 48d0dec..c35f539 100644
--- a/polkit.spec
+++ b/polkit.spec
@@ -6,7 +6,7 @@
 Summary: An authorization framework
 Name: polkit
 Version: 0.113
-Release: 1%{?dist}
+Release: 2%{?dist}
 License: LGPLv2+
 URL: http://www.freedesktop.org/wiki/Software/polkit
 Source0: http://www.freedesktop.org/software/polkit/releases/%{name}-%{version}.tar.gz
@@ -28,6 +28,7 @@ BuildRequires: libtool
 %endif
 
 Requires: dbus, polkit-pkla-compat
+Requires: %{name}-libs%{?_isa} = %{version}-%{release}
 
 Requires(pre): shadow-utils
 Requires(post): /sbin/ldconfig, systemd
@@ -55,7 +56,7 @@ processes.
 %package devel
 Summary: Development files for polkit
 Group: Development/Libraries
-Requires: %name = %{version}-%{release}
+Requires: %{name}-libs%{?_isa} = %{version}-%{release}
 Requires: %name-docs = %{version}-%{release}
 Requires: glib2-devel
 Obsoletes: PolicyKit-devel <= 0.10
@@ -170,6 +171,11 @@ exit 0
 %{_libdir}/girepository-1.0/*.typelib
 
 %changelog
+* Fri Jul 10 2015 Miloslav Trmač <mitr@redhat.com> - 0.113-2
+- Add a fully versioned dependency from polkit to polkit-libs
+  Resolves: #1241759
+- Require polkit-libs, not polkit, in polkit-devel
+
 * Thu Jul 2 2015 Miloslav Trmač <mitr@redhat.com> - 0.113-1
 - Update to polkit-0.113 (CVE-2015-3218, CVE-2015-3255, CVE-2015-3256,
   CVE-2015-4625)