diff --git a/configure.ac b/configure.ac
index 92b2927691..40422af80c 100644
--- a/configure.ac
+++ b/configure.ac
@@ -255,7 +255,7 @@ AC_ARG_WITH(system-libav,
 HAVE_LZMA="no"
 HAVE_BZ2="no"
 if test "x$with_system_libav" = "xyes"; then
-  PKG_CHECK_MODULES(LIBAV, libavfilter libavformat libavcodec >= 57 libavutil)
+  PKG_CHECK_MODULES(LIBAV, libavfilter libavformat libavcodec >= 58 libavutil)
   PKG_CHECK_MODULES(SWSCALE, libswscale libavutil)
   saved_CPPFLAGS="$CPPFLAGS"
   CPPFLAGS="$CPPFLAGS $LIBAV_CFLAGS"
diff --git a/meson.build b/meson.build
index 967978378d..919906d2bc 100644
--- a/meson.build
+++ b/meson.build
@@ -15,10 +15,10 @@ else
   gst_version_nano = 0
 endif
 
-libavfilter_dep = dependency('libavfilter', version: '>= 6.47.100')
-libavformat_dep = dependency('libavformat', version: '>= 57.41.100')
-libavcodec_dep = dependency('libavcodec', version: '>= 57.48.101')
-libavutil_dep = dependency('libavutil', version: '>= 55.28.100')
+libavfilter_dep = dependency('libavfilter', version: '>= 7.16.100')
+libavformat_dep = dependency('libavformat', version: '>= 58.12.100')
+libavcodec_dep = dependency('libavcodec', version: '>= 58.18.100')
+libavutil_dep = dependency('libavutil', version: '>= 56.14.100')
 
 libav_deps = [libavfilter_dep, libavformat_dep, libavcodec_dep, libavutil_dep]