diff --git a/DEPENDS b/DEPENDS
index 48df53aa..47258068 100644
--- a/DEPENDS
+++ b/DEPENDS
@@ -10,6 +10,8 @@ In that case, please try using the versions mentioned below until a fix is provi
  * asciidoc >= 8.3.0 for docs/hacking-howto
  * asciidoc, xmlto, docbook-xml for man/i3.man
  * Xlib, the one that comes with your X-Server
+ * x11-utils for xmessage (only for displaying the welcome message, so this is
+   mainly interesting for distributors)
 
 Recommendations:
  * i3lock for locking your screen
diff --git a/debian/control b/debian/control
index b10114fb..0342b7d3 100644
--- a/debian/control
+++ b/debian/control
@@ -24,7 +24,7 @@ Package: i3-wm
 Architecture: any
 Priority: extra
 Section: x11
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, x11-utils
 Provides: x-window-manager
 Suggests: rxvt-unicode | x-terminal-emulator
 Recommends: xfonts-base