diff --git a/python-cryptography.spec b/python-cryptography.spec
index 9183c26..054bf65 100644
--- a/python-cryptography.spec
+++ b/python-cryptography.spec
@@ -66,7 +66,7 @@ Obsoletes:      python-%{srcname} <= %{version}-%{release}
 Provides:       python-%{srcname}
 %endif
 
-Requires:       openssl
+Requires:       openssl-libs
 Requires:       python2-idna >= 2.1
 Requires:       python2-asn1crypto >= 0.21
 Requires:       python2-six >= 1.4.1
@@ -84,7 +84,7 @@ Group:          Development/Libraries
 Summary:        PyCA's cryptography library
 %{?python_provide:%python_provide python%{python3_pkgversion}-%{srcname}}
 
-Requires:       openssl
+Requires:       openssl-libs
 Requires:       python%{python3_pkgversion}-idna >= 2.1
 Requires:       python%{python3_pkgversion}-asn1crypto >= 0.21
 Requires:       python%{python3_pkgversion}-six >= 1.4.1