diff --git a/.github/workflows/ci_tests.yml b/.github/workflows/ci_tests.yml
index f7ab8c40..a1c4ef72 100644
--- a/.github/workflows/ci_tests.yml
+++ b/.github/workflows/ci_tests.yml
@@ -30,12 +30,6 @@ jobs:
     strategy:
       matrix:
         include:
-          - os: ubuntu-latest
-            python: '3.8'
-            tox_env: 'py38-test-alldeps'
-            allow_failure: false
-            prefix: ''
-
           - os: ubuntu-latest
             python: '3.9'
             tox_env: 'py39-test-alldeps'
@@ -92,8 +86,8 @@ jobs:
             prefix: ''
 
           - os: ubuntu-latest
-            python: '3.8'
-            tox_env: 'py38-test-alldeps-astropylts-numpy118'
+            python: '3.9'
+            tox_env: 'py39-test-alldeps-astropylts-numpy122'
             allow_failure: false
             prefix: ''
 
diff --git a/.github/workflows/publish.yml b/.github/workflows/publish.yml
index 09b822a6..691319ce 100644
--- a/.github/workflows/publish.yml
+++ b/.github/workflows/publish.yml
@@ -40,7 +40,6 @@ jobs:
       test_command: pytest -p no:warnings --pyargs regions
       targets: |
         # Linux wheels
-        - cp38-manylinux_x86_64
         - cp39-manylinux_x86_64
         - cp310-manylinux_x86_64
         - cp311-manylinux_x86_64
@@ -48,23 +47,15 @@ jobs:
         # MacOS X wheels
         # Note that the arm64 wheels are not actually tested so we rely
         # on local manual testing of these to make sure they are ok.
-        - cp38*macosx_x86_64
         - cp39*macosx_x86_64
         - cp310*macosx_x86_64
         - cp311*macosx_x86_64
 
-        - cp38*macosx_arm64
         - cp39*macosx_arm64
         - cp310*macosx_arm64
         - cp311*macosx_arm64
 
         # Windows wheels
-        - cp38*win32
-        - cp39*win32
-        - cp310*win32
-        - cp311*win32
-
-        - cp38*win_amd64
         - cp39*win_amd64
         - cp310*win_amd64
         - cp311*win_amd64
diff --git a/.pre-commit-config.yaml b/.pre-commit-config.yaml
index 16c8d044..b228da62 100644
--- a/.pre-commit-config.yaml
+++ b/.pre-commit-config.yaml
@@ -55,7 +55,7 @@ repos:
     rev: v3.10.1
     hooks:
       - id: pyupgrade
-        args: ["--py38-plus"]
+        args: ["--py39-plus"]
         exclude: ".*(extern.*)$"
 
   - repo: https://github.com/pycqa/isort
diff --git a/CHANGES.rst b/CHANGES.rst
index 17430d1b..1fa43b38 100644
--- a/CHANGES.rst
+++ b/CHANGES.rst
@@ -4,6 +4,12 @@
 General
 -------
 
+- The minimum required Python is now 3.9. [#517]
+
+- The minimum required NumPy is now 1.22. [#517]
+
+- The minimum required Matplotlib is now 3.5. [#517]
+
 New Features
 ------------
 
diff --git a/docs/install.rst b/docs/install.rst
index 1a1b182c..c50276d2 100644
--- a/docs/install.rst
+++ b/docs/install.rst
@@ -7,18 +7,18 @@ Requirements
 
 Regions has the following strict requirements:
 
-* `Python <https://www.python.org/>`_ 3.8 or later
+* `Python <https://www.python.org/>`_ 3.9 or later
 
-* `Numpy <https://numpy.org/>`_ 1.18 or later
+* `NumPy <https://numpy.org/>`_ 1.22 or later
 
 * `Astropy`_ 5.0 or later
 
 Region also optionally depends on other packages for some features:
 
-* `matplotlib <https://matplotlib.org/>`_ 3.1 or later
+* `Matplotlib <https://matplotlib.org/>`_ 3.5 or later
 
 Regions depends on `pytest-astropy
-<https://github.com/astropy/pytest-astropy>`_ (0.4 or later) and
+<https://github.com/astropy/pytest-astropy>`_ (0.10 or later) and
 `pytest-arraydiff <https://github.com/astropy/pytest-arraydiff>`_ (0.3
 or later) to run the test suite.
 
diff --git a/pyproject.toml b/pyproject.toml
index b527c638..cd628fe8 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -23,9 +23,9 @@ classifiers = [
     'Topic :: Scientific/Engineering :: Astronomy',
 ]
 dynamic = ['version']
-requires-python = '>=3.8'
+requires-python = '>=3.9'
 dependencies = [
-    'numpy>=1.18',
+    'numpy>=1.22',
     'astropy>=5.0',
 ]
 
@@ -35,7 +35,7 @@ documentation = 'https://astropy-regions.readthedocs.io/en/stable/'
 
 [project.optional-dependencies]
 all = [
-    'matplotlib>=3.1',
+    'matplotlib>=3.5',
     'shapely',
 ]
 test = [