diff --git a/changelog.d/20230412_100608_regis_palm.md b/changelog.d/20230412_100608_regis_palm.md
index 5bf40a1..d53b1b6 100644
--- a/changelog.d/20230412_100608_regis_palm.md
+++ b/changelog.d/20230412_100608_regis_palm.md
@@ -14,3 +14,4 @@
         - The `tutor dev/local start --skip-build` option is removed. It is replaced by opt-in `--build`.
     - [Improvement] The `IMAGES_BUILD` filter now supports relative paths as strings, and not just as tuple of strings.
     - [Improvement] Auto-complete the image names in the `images build/pull/push/printtag` commands.
+    - [Deprecation] For local installations, Docker v20.10.15 and Compose v2.0.0 are now the minimum required versions.
diff --git a/docs/install.rst b/docs/install.rst
index 5059b33..a9f47cf 100644
--- a/docs/install.rst
+++ b/docs/install.rst
@@ -12,8 +12,8 @@ Requirements
 * Architecture: support for ARM64 is a work-in-progress. See `this issue <https://github.com/overhangio/tutor/issues/510>`__.
 * Required software:
 
-    - `Docker <https://docs.docker.com/engine/installation/>`__: v18.06.0+
-    - `Docker Compose <https://docs.docker.com/compose/install/>`__: v1.22.0+
+    - `Docker <https://docs.docker.com/engine/installation/>`__: v20.10.15+
+    - `Docker Compose <https://docs.docker.com/compose/install/>`__: v2.0.0+
 
 .. warning::
     Do not attempt to simply run ``apt-get install docker docker-compose`` on older Ubuntu platforms, such as 16.04 (Xenial), as you will get older versions of these utilities.