diff --git a/AppStream.changes b/AppStream.changes
index 2557ee6..6568415 100644
--- a/AppStream.changes
+++ b/AppStream.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Sun Feb 11 12:01:59 UTC 2018 - fabian@ritter-vogt.de
+
+- appstreamcli can use curl for some checks, so recommend it (boo#1080446)
+
 -------------------------------------------------------------------
 Mon Jan 29 15:38:08 UTC 2018 - alarrosa@suse.com
 
diff --git a/AppStream.spec b/AppStream.spec
index ee681da..bd8fbc7 100644
--- a/AppStream.spec
+++ b/AppStream.spec
@@ -44,6 +44,7 @@ BuildRequires:  pkgconfig(protobuf)
 BuildRequires:  pkgconfig(vapigen)
 BuildRequires:  pkgconfig(xapian-core)
 BuildRequires:  pkgconfig(yaml-0.1)
+Recommends:     curl
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 
 %description