diff --git a/NEWS.md b/NEWS.md
index 9efbf0f98..f9ec15c4e 100644
--- a/NEWS.md
+++ b/NEWS.md
@@ -53,6 +53,7 @@
 * configure: added option `--disable-update-check`. If given, the code
   checking online for available updates will be disabled. The update check is
   enabled and included in the GUI by default.
+* libEBML v1.3.5 is now required.
 
 ## Other changes
 
diff --git a/ac/matroska.m4 b/ac/matroska.m4
index 317cceab7..546e6d18a 100644
--- a/ac/matroska.m4
+++ b/ac/matroska.m4
@@ -3,7 +3,7 @@ dnl Test for libEBML and libMatroska, and define MATROSKA_CFLAGS and MATROSKA_LI
 dnl
 
 EBML_MATROSKA_INTERNAL=no
-PKG_CHECK_MODULES([EBML],[libebml >= 1.3.4],[],[EBML_MATROSKA_INTERNAL=yes])
+PKG_CHECK_MODULES([EBML],[libebml >= 1.3.5],[],[EBML_MATROSKA_INTERNAL=yes])
 PKG_CHECK_MODULES([MATROSKA],[libmatroska >= 1.4.5],[],[EBML_MATROSKA_INTERNAL=yes])
 
 if test x"$EBML_MATROSKA_INTERNAL" = xyes; then