diff --git a/contrib/fedora/rpm/NetworkManager.spec b/contrib/fedora/rpm/NetworkManager.spec
index c231a8d465..616f219b32 100644
--- a/contrib/fedora/rpm/NetworkManager.spec
+++ b/contrib/fedora/rpm/NetworkManager.spec
@@ -98,6 +98,7 @@ Requires: avahi-autoipd
 Requires: dnsmasq
 Requires: udev
 Requires: iptables
+Requires: readline
 Obsoletes: dhcdbd
 Obsoletes: NetworkManager < 1:0.9.9.1-2
 
@@ -125,6 +126,7 @@ BuildRequires: ppp-devel = %{ppp_version}
 BuildRequires: nss-devel >= 3.11.7
 BuildRequires: polkit-devel
 BuildRequires: dhclient
+BuildRequires: readline-devel
 %if %{regen_docs}
 BuildRequires: gtk-doc
 %endif