diff --git a/src/ocrmypdf/builtin_plugins/optimize.py b/src/ocrmypdf/builtin_plugins/optimize.py
index 639cc156..559d078d 100644
--- a/src/ocrmypdf/builtin_plugins/optimize.py
+++ b/src/ocrmypdf/builtin_plugins/optimize.py
@@ -95,7 +95,7 @@ def check_options(options):
             program='pngquant',
             package='pngquant',
             version_checker=pngquant.version,
-            need_version='2.0.1',
+            need_version='2.13.1',
             required_for='--optimize {2,3}',
         )