diff --git a/scripts/checkdeps b/scripts/checkdeps
index 8ed9ae15fb..d41b93b5fd 100755
--- a/scripts/checkdeps
+++ b/scripts/checkdeps
@@ -13,8 +13,8 @@ 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 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 zip unzip xutils libtool diff byacc xsltproc"
+    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"
     ;;