diff --git a/vim-vimoutliner.metainfo.xml b/vim-vimoutliner.metainfo.xml
new file mode 100644
index 0000000..1301728
--- /dev/null
+++ b/vim-vimoutliner.metainfo.xml
@@ -0,0 +1,13 @@
+<?xml version="1.0" encoding="utf-8"?>
+<!-- Copyright 2018 Matěj Cepl <mcepl@fedoraproject.org> -->
+<component type="addon">
+  <id>vim-vimoutliner</id>
+  <extends>gvim.desktop</extends>
+  <name>Vimoutliner</name>
+  <summary>An outline processor</summary>
+  <url type="homepage">
+  https://github.com/vimoutliner/vimoutliner</url>
+  <metadata_license>CC0-1.0</metadata_license>
+  <project_license>GPL-3.0+</project_license>
+  <update_contact>mcepl_at_fedoraproject.org</update_contact>
+</component>
diff --git a/vim-vimoutliner.spec b/vim-vimoutliner.spec
index 37276ac..b83ca40 100644
--- a/vim-vimoutliner.spec
+++ b/vim-vimoutliner.spec
@@ -3,7 +3,7 @@
 
 Name:           vim-%{upstream_name}
 Version:        0.4.0
-Release:        7%{?dist}
+Release:        8%{?dist}
 Summary:        Script for building an outline editor on top of Vim
 # LICENSE says v2, but the code all says v2+
 License:        GPLv2+
@@ -18,6 +18,7 @@ Source2:        otl_handler.tgz
 Source3:        vimoutliner-local.tar.bz2
 Source4:        vimoutliner-README.Fedora
 Source5:        vimoutliner-Makefile
+Source6:        vim-vimoutliner.metainfo.xml
 BuildArch:      noarch
 BuildRequires:      perl-generators
 Requires:       vim-enhanced perl-interpreter python2
@@ -58,6 +59,9 @@ install -m a+rx,u+w -d $RPM_BUILD_ROOT%{_datadir}/mime/packages
 install -p -m a+r,u+w vimoutliner-mimefile.xml \
    $RPM_BUILD_ROOT%{_datadir}/mime/packages/vimoutliner.xml
 
+# install app metadata
+cp -p %{SOURCE6} %{buildroot}%{_datadir}/appdata/
+
 %post
 touch --no-create %{_datadir}/mime/packages &> /dev/null || :
 cd %{_datadir}/vim/vimfiles/doc
@@ -86,8 +90,13 @@ update-mime-database %{?fedora:-n} %{_datadir}/mime &> /dev/null || :
 %{_datadir}/vim/vimfiles/*/*
 %{_datadir}/mime/packages/vimoutliner.xml
 %{_mandir}/man1/*.1.gz
+%{_datadir}/appdata/*.xml
 
 %changelog
+* Fri Feb 16 2018 Matěj Cepl <mcepl@redhat.com> - 0.4.0-8
+- Add AppStream metadata
+  (https://www.freedesktop.org/wiki/Distributions/AppStream/, fixes #1128821)
+
 * Fri Feb 16 2018 Matěj Cepl <mcepl@redhat.com> - 0.4.0-7
 - Remove Group: metadata, it is really unnecessary.