diff --git a/README.rst b/README.rst
index 5715a88f..faeae5ce 100644
--- a/README.rst
+++ b/README.rst
@@ -88,6 +88,9 @@ BridgeDB requires the following OS-level dependencies:
 -  geoip-database
 -  `python-setuptools <https://pypi.python.org/pypi/setuptools>`__
 -  libjpeg-dev
+-  `flog <https://packages.debian.org/jessie/flog>`__ (only required if bridgedb
+   is invocated with the ``run-bridgedb`` `script
+   <https://gitweb.torproject.org/project/bridges/bridgedb-admin.git/tree/bin/run-bridgedb>`__)
 
 As well as any Python dependencies in the ``requirements.txt`` file.
 
diff --git a/scripts/install-dependencies b/scripts/install-dependencies
index 00937002..f9a3a151 100755
--- a/scripts/install-dependencies
+++ b/scripts/install-dependencies
@@ -18,7 +18,7 @@ if [ "$EUID" != "0" ] ; then SUDO=$(which sudo); fi
 if [ "$TRAVIS" == "true" ] ; then
     DEPENDS="${DEPENDS} realpath"
 else
-    DEPENDS="${DEPENDS} python-pip"
+    DEPENDS="${DEPENDS} python-pip flog"
 fi
     
 MISSING=""