diff --git a/.github/actions/setup-nca-env/action.yml b/.github/actions/setup-nca-env/action.yml
index a0a13ffe..7fac73b7 100644
--- a/.github/actions/setup-nca-env/action.yml
+++ b/.github/actions/setup-nca-env/action.yml
@@ -5,7 +5,7 @@ runs:
   steps:
   - uses: actions/setup-python@61a6322f88396a6271a6ee3565807d608ecaddd1  # v4.7.0
     with:
-      python-version: 3.8
+      python-version: 3.9
       architecture: x64
       cache: pip
   - run: pip install -r requirements.txt
diff --git a/.github/workflows/test-push.yml b/.github/workflows/test-push.yml
index 332c4a5f..048f0fd9 100644
--- a/.github/workflows/test-push.yml
+++ b/.github/workflows/test-push.yml
@@ -227,7 +227,7 @@ jobs:
     steps:
       - uses: actions/setup-python@61a6322f88396a6271a6ee3565807d608ecaddd1  # v4.7.0
         with:
-          python-version: 3.8
+          python-version: 3.9
           architecture: x64
       - uses: actions/download-artifact@9bc31d5ccc31df68ecc42ccf4149144866c47d8a
         with:
diff --git a/README.md b/README.md
index c5e3043e..cc1b4848 100644
--- a/README.md
+++ b/README.md
@@ -13,7 +13,7 @@ It takes such resources as input, in addition to a list of relevant endpoints, a
 - What are the endpoints that are not covered by any policy?
 - Are my policies implemented efficiently?
 
-## Installation (requires Python 3.8 or above)
+## Installation (requires Python 3.9 or above)
 For command-line use, NCA is installed with:
 ```shell
 pip install network-config-analyzer
diff --git a/setup.cfg b/setup.cfg
index e350894d..973043e2 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -25,7 +25,7 @@ install_requires =
     networkx==3.1
     beautifulsoup4==4.12.0
 
-python_requires = >=3.8
+python_requires = >=3.9
 
 [options.packages.find]
 include = nca*