diff --git a/fish.spec.in b/fish.spec.in
index fda42790b..04006037d 100644
--- a/fish.spec.in
+++ b/fish.spec.in
@@ -14,10 +14,16 @@ BuildRequires:          ncurses-devel gettext gcc-c++ autoconf
 BuildRoot:              %{_tmppath}/%{name}-%{version}-%{release}-root-%(%{__id_u} -n)
 
 Requires:		bc
-Requires:               python
+Requires:		python
 Requires:		which
 Requires:		man
 
+%if 0%{?rhel_version} >= 700 || 0%{?centos_version} >= 700 || 0%{?fedora}
+Requires:		hostname
+%else
+Requires:		net-tools
+%endif
+
 %description
 
 fish is a shell geared towards interactive use. Its features are