diff --git a/python-boto.spec b/python-boto.spec
index 1dd327a..0562699 100644
--- a/python-boto.spec
+++ b/python-boto.spec
@@ -17,7 +17,7 @@
 Summary:        A simple, lightweight interface to Amazon Web Services
 Name:           python-boto
 Version:        2.34.0
-Release:        1%{?dist}
+Release:        2%{?dist}
 License:        MIT
 Group:          Development/Languages
 URL:            https://github.com/boto/boto
@@ -45,6 +45,18 @@ BuildRequires:  python3-requests
 %endif  # with python3
 %endif  # with unittests
 
+Requires:       python-requests
+Requires:       python-rsa
+%if %{with python3}
+Requires:       python3-requests
+%if 0%{?fedora} > 20
+# python3-rsa was introduced in python-rsa-3.1.1-6.fc21.
+# If it is backported to F20 please file a bug to request a rebuild
+# without this condition.
+Requires:       python3-rsa
+%endif  # fedora > 20
+%endif  # with python3
+
 Provides:       python2-boto = %{version}-%{release}
 
 BuildArch:      noarch
@@ -156,6 +168,9 @@ popd
 
 
 %changelog
+* Fri Nov  7 2014 Garrett Holmstrom <gholms@fedoraproject.org> - 2.34.0-2
+- Added missing python-requests and python-rsa dependencies
+
 * Fri Nov  7 2014 Garrett Holmstrom <gholms@fedoraproject.org> - 2.34.0-1
 - Updated to 2.34.0 (RH #1072925, RH #1072928, RH #1161229)
 - Made executables point to python2 (RH #1152444)