diff --git a/freeipa.spec b/freeipa.spec
index 0506c64..aeba6e1 100644
--- a/freeipa.spec
+++ b/freeipa.spec
@@ -190,9 +190,9 @@ Requires(post): %{name}-server = %{version}-%{release}
 Requires(postun): %{name}-server = %{version}-%{release}
 
 # Specific requires
-Requires(pre): 389-ds-base = 1.3.0
+Requires(pre): 389-ds-base = 1.3.0.2
 Requires: krb5-server = 1.11
-Requires: pki-ca = 10.0.0
+Requires: pki-ca = 10.0.1
 
 %description server-strict
 IPA is an integrated solution to provide centrally managed Identity (machine,
@@ -767,6 +767,8 @@ fi
 - CVE-2012-4546: Incorrect CRLs publishing
 - CVE-2012-5484: MITM Attack during Join process
 - CVE-2013-0199: Cross-Realm Trust key leak
+- Updated strict dependencies to 389-ds-base = 1.3.0.2 and
+  pki-ca = 10.0.1
 
 * Thu Dec 20 2012 Martin Kosek <mkosek@redhat.com> - 3.1.0-2
 - Remove redundat Requires versions that are already in Fedora 17