diff --git a/debian/control b/debian/control
index cef8954de..1bb193f42 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.5.1-1), libmatroska-dev (>= 0.5.1-1), libogg-dev, libvorbis-dev, libwxgtk2.4-dev, libexpat1-dev, zlib1g-dev, liblzo-dev, libbz2-dev
+Build-Depends: debhelper (>> 3.0.0), libebml-dev (>= 0.6.2-1), libmatroska-dev (>= 0.6.1-1), libogg-dev, libvorbis-dev, libwxgtk2.4-dev, libexpat1-dev, zlib1g-dev, liblzo-dev, libbz2-dev
 Standards-Version: 3.5.8
 
 Package: mkvtoolnix