diff --git a/py3milter.spec b/py3milter.spec
index dabe3a3..58cf47a 100644
--- a/py3milter.spec
+++ b/py3milter.spec
@@ -14,17 +14,19 @@ Version: 1.0.1
 Release: 1%{dist}
 Source: http://downloads.sourceforge.net/pymilter/pymilter-%{version}.tar.gz
 Source1: pymilter.te
-# Patch miltermodule to be python3
-# FIXME: replace with reverse at some point
+# Patch miltermodule to python3
+# FIXME: replace with reverse patch at some point (make py3 the default)
 Patch: milter.patch
 License: GPLv2+
 Group: Development/Libraries
 BuildRoot: %{_tmppath}/%{name}-%{version}-%{release}-root
 Url: http://www.bmsi.com/python/milter.html
 # python-2.6.4 gets RuntimeError: not holding the import lock
-Requires: %{pythonbase} >= 2.6.5, sendmail >= 8.13
+Requires: %{pythonbase} >= 2.6.5, sendmail-milter >= 8.13
+%if 0%{?fedora} >= 23
 # Need python2.6 specific pydns, not the version for system python
-Requires: %{pythonbase}-pydns
+Recommends: %{pythonbase}-pydns
+%endif
 # Needed for callbacks, not a core function but highly useful for milters
 BuildRequires: ed, %{pythonbase}-devel, sendmail-devel >= 8.13
 
diff --git a/pymilter.spec b/pymilter.spec
index 2a29674..7b7f649 100644
--- a/pymilter.spec
+++ b/pymilter.spec
@@ -22,9 +22,11 @@ Group: Development/Libraries
 BuildRoot: %{_tmppath}/%{name}-%{version}-%{release}-root
 Url: http://www.bmsi.com/python/milter.html
 # python-2.6.4 gets RuntimeError: not holding the import lock
-Requires: %{pythonbase} >= 2.6.5, sendmail >= 8.13
+Requires: %{pythonbase} >= 2.6.5, sendmail-milter >= 8.13
+%if 0%{?fedora} >= 23
 # Need python2.6 specific pydns, not the version for system python
-Requires: %{pythonbase}-pydns
+Recommends: %{pythonbase}-pydns
+%endif
 # Needed for callbacks, not a core function but highly useful for milters
 BuildRequires: ed, %{pythonbase}-devel, sendmail-devel >= 8.13