diff --git a/README b/README
index 96fdc5f315..cfbcbe7f9c 100644
--- a/README
+++ b/README
@@ -56,6 +56,14 @@ REQUIREMENTS:
         plymouth (optional)
         dracut (optional)
 
+        When systemd-hostnamed is used it is strongly recommended to
+        install nss-myhostname to ensure that in a world of
+        dynamically changing hostnames the hostname stays resolveable
+        under all circumstances. In fact, systemd-hostnamed will warn
+        if nss-myhostname is not installed. Packagers are encouraged to
+        add a dependency on nss-myhostname to the package that
+        includes systemd-hostnamed.
+
 WARNINGS:
         systemd will warn you during boot if /etc/mtab is not a
         symlink to /proc/mounts. Please ensure that /etc/mtab is a