diff --git a/scripts/checkdeps b/scripts/checkdeps
index d41b93b5fd..68e4b01761 100755
--- a/scripts/checkdeps
+++ b/scripts/checkdeps
@@ -13,10 +13,10 @@ case $1 in
     deps_pkg="wget"
     ;;
   build)
-    deps="gcc g++ sed patch touch nasm tar bzip2 gzip perl flex bison cp gawk makeinfo gettext gperf autoconf automake m4 cvs zip unzip mkfontscale libtool diff byacc xsltproc"
-    deps_pkg="gcc g++ sed patch fileutils nasm tar bzip2 gzip perl flex bison coreutils gawk texinfo gettext gperf autoconf automake m4 cvs zip unzip xutils libtool diff byacc xsltproc"
-    files="/usr/include/stdio.h /usr/include/zlib.h /usr/include/ncurses.h"
-    files_pkg="libc6-dev zlib1g-dev libncurses5-dev"
+    deps="gcc g++ sed patch touch nasm tar bzip2 gzip perl flex bison cp gawk makeinfo gettext gperf autoconf automake m4 cvs zip unzip mkfontscale libtool diff byacc xsltproc msgfmt"
+    deps_pkg="gcc g++ sed patch fileutils nasm tar bzip2 gzip perl flex bison coreutils gawk texinfo gettext gperf autoconf automake m4 cvs zip unzip xutils libtool diff byacc xsltproc gettext"
+    files="/usr/include/stdio.h /usr/include/zlib.h /usr/include/ncurses.h /usr/include/lzo/lzo1x.h"
+    files_pkg="libc6-dev zlib1g-dev libncurses5-dev liblzo-dev"
     ;;
   qemu)
     if [ ! `which qemu` ]; then