diff --git a/configure.in b/configure.in
index 53b1e6f1d..acf3e6493 100644
--- a/configure.in
+++ b/configure.in
@@ -429,7 +429,7 @@ dnl Test for libmatroska, and define MATROSKA_CFLAGS and MATROSKA_LIBS
 dnl
   kax_ver_req_major=0
   kax_ver_req_minor=7
-  kax_ver_req_micro=3
+  kax_ver_req_micro=4
 
   AC_CACHE_CHECK([for libmatroska version >= ${kax_ver_req_major}.${kax_ver_req_minor}.${kax_ver_req_micro}],[ac_cv_matroska_version],[
   MATROSKA_LIBS="-lmatroska"
diff --git a/debian/control b/debian/control
index 8ff0de1b1..a2d86ad74 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 (>> 3.0.0), libebml-dev (>= 0.7.1-1), libmatroska-dev (>= 0.7.3-1), libogg-dev, libvorbis-dev, libwxgtk2.4-dev, libexpat1-dev, zlib1g-dev, liblzo-dev, libbz2-dev, libflac-dev
+Build-Depends: debhelper (>> 3.0.0), libebml-dev (>= 0.7.1-1), libmatroska-dev (>= 0.7.4-1), libogg-dev, libvorbis-dev, libwxgtk2.4-dev, libexpat1-dev, zlib1g-dev, liblzo-dev, libbz2-dev, libflac-dev
 Standards-Version: 3.5.8
 
 Package: mkvtoolnix