diff --git a/screen.changes b/screen.changes
index df26f8b..5a0fef2 100644
--- a/screen.changes
+++ b/screen.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Thu May 11 15:46:12 UTC 2017 - jengelh@inai.de
+
+- Ensure /usr/share/terminfo/s/screen is present when screen is
+  [boo#812067].
+
 -------------------------------------------------------------------
 Sat Feb 25 20:34:40 UTC 2017 - astieger@suse.com
 
diff --git a/screen.spec b/screen.spec
index 1681553..b4460a1 100644
--- a/screen.spec
+++ b/screen.spec
@@ -53,6 +53,7 @@ BuildRequires:  utempter-devel
 %else
 BuildRequires:  utempter
 %endif
+Requires:       terminfo-base
 
 %description
 With this program you can take advantage of the multitasking abilities