diff --git a/NEWS.md b/NEWS.md
index 83948eebe..22a42d9bc 100644
--- a/NEWS.md
+++ b/NEWS.md
@@ -26,8 +26,8 @@
 
 ## Build system changes
 
-* libEBML v1.3.7 is now required as it fixes its handling of Unicode code
-  points > U+FFFF (see #2516).
+* libEBML v1.3.7 and libMatroska 1.5.0 are now required as they fix their
+  handling of Unicode code points > U+FFFF (see #2516).
 
 
 # Version 31.0.0 "Dolores In A Shoestand" 2019-02-09
diff --git a/ac/matroska.m4 b/ac/matroska.m4
index 0a4d76bcc..b5e1634f3 100644
--- a/ac/matroska.m4
+++ b/ac/matroska.m4
@@ -4,7 +4,7 @@ dnl
 
 EBML_MATROSKA_INTERNAL=no
 PKG_CHECK_MODULES([EBML],[libebml >= 1.3.7],[],[EBML_MATROSKA_INTERNAL=yes])
-PKG_CHECK_MODULES([MATROSKA],[libmatroska >= 1.4.8],[],[EBML_MATROSKA_INTERNAL=yes])
+PKG_CHECK_MODULES([MATROSKA],[libmatroska >= 1.5.0],[],[EBML_MATROSKA_INTERNAL=yes])
 
 if test x"$EBML_MATROSKA_INTERNAL" = xyes; then
   if ! test -f lib/libebml/ebml/EbmlTypes.h ; then