diff --git a/INSTALL b/INSTALL
index a1cd239e5..2fc07b64c 100644
--- a/INSTALL
+++ b/INSTALL
@@ -26,10 +26,13 @@ Cabal version using `ghc-pkg list`.
 If you're running MacOS X, it may be more convenient to install GHC
 using [MacPorts] or [Fink].
 
+In addition to the libraries that come with GHC, you'll need the
+[utf8-string] library.
+
 If you're on a [debian]-based linux system (such as [Ubuntu]), you can get
 GHC and the required libraries using `apt-get`:
     
-    sudo apt-get install ghc6 libghc6-xhtml-dev libghc6-mtl-dev libghc6-network-dev
+    sudo apt-get install ghc6 libghc6-xhtml-dev libghc6-mtl-dev libghc6-network-dev libghc6-utf8-string-dev
 
 [GHC]: http://www.haskell.org/ghc/
 [GHC Download]: http://www.haskell.org/ghc/download.html
@@ -39,6 +42,7 @@ GHC and the required libraries using `apt-get`:
 [Fink]: http://finkproject.org
 [Ubuntu]: http://www.ubuntu.com
 [debian]: http://www.debian.org/
+[utf8-string]: http://hackage.haskell.org/cgi-bin/hackage-scripts/package/utf8-string
 
 Getting the source
 ------------------