diff --git a/configure.in b/configure.in
index a52297994..c91b85743 100644
--- a/configure.in
+++ b/configure.in
@@ -534,7 +534,7 @@ dnl Test for libebml, and define EBML_CFLAGS and EBML_LIBS
 dnl
   ebml_ver_req_major=0
   ebml_ver_req_minor=7
-  ebml_ver_req_micro=5
+  ebml_ver_req_micro=7
 
   AC_CACHE_CHECK([for libEBML headers version >= ${ebml_ver_req_major}.${ebml_ver_req_minor}.${ebml_ver_req_micro}],
     [ac_cv_ebml_found],[
diff --git a/debian/control b/debian/control
index 76fb99ec7..1c10ee86a 100644
--- a/debian/control
+++ b/debian/control
@@ -2,7 +2,7 @@ Source: mkvtoolnix
 Section: graphics
 Priority: optional
 Maintainer: Moritz Bunkus <moritz@bunkus.org>
-Build-Depends: debhelper (>> 4.0.0), libebml-dev (>= 0.7.3-1), libmatroska-dev (>= 0.7.5-1), libogg-dev, libvorbis-dev, libwxgtk2.4-dev|libwxgtk2.5-dev|libwxgtk2.6-dev, libexpat1-dev, zlib1g-dev, liblzo-dev, libbz2-dev, libflac-dev, groff, libmagic-dev
+Build-Depends: debhelper (>> 4.0.0), libebml-dev (>= 0.7.7-1), libmatroska-dev (>= 0.8.0-1), libogg-dev, libvorbis-dev, libwxgtk2.4-dev|libwxgtk2.5-dev|libwxgtk2.6-dev, libexpat1-dev, zlib1g-dev, liblzo-dev, libbz2-dev, libflac-dev, groff, libmagic-dev
 Standards-Version: 3.5.8
 
 Package: mkvtoolnix-mb