diff --git a/scripts/checkdeps b/scripts/checkdeps
index d9e0209ad..5badaf08d 100755
--- a/scripts/checkdeps
+++ b/scripts/checkdeps
@@ -14,7 +14,7 @@ case $1 in
     ;;
   build)
     deps="gcc g++ sed patch touch nasm tar bzip2 gzip perl flex bison cp gawk makeinfo gettext gperf libtool diff byacc xsltproc"
-    deps_pkg="gcc g++ sed patch fileutils nasm tar bzip2 gzip perl flex bison coreutils gawk texinfo gettext gperf 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 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"
     ;;