diff --git a/.github/workflows/continuous-integration.yaml b/.github/workflows/continuous-integration.yaml
index 61d8a97af..20452d8ba 100644
--- a/.github/workflows/continuous-integration.yaml
+++ b/.github/workflows/continuous-integration.yaml
@@ -28,7 +28,7 @@ env:
 
 jobs:
   matrix-preparation:
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     outputs:
       linux-matrix: ${{ steps.set-matrix.outputs.linux-matrix }}
       macos-matrix: ${{ steps.set-matrix.outputs.macos-matrix }}
@@ -102,7 +102,7 @@ jobs:
   start-runner-linux:
     needs: [matrix-preparation]
     name: Start EC2 runner
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     outputs:
       label-37: ${{ steps.start-ec2-runner-37.outputs.label }}
       ec2-instance-id-37: ${{ steps.start-ec2-runner-37.outputs.ec2-instance-id || '' }}
@@ -197,7 +197,7 @@ jobs:
     runs-on: ${{ matrix.runs_on }}
     # Run in a clean container
     container:
-      image: ubuntu:20.04
+      image: ubuntu:22.04
     defaults:
       run:
         shell: bash
@@ -363,7 +363,7 @@ jobs:
   linux-build-status:
     name: Linux build status
     needs: [build-linux]
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     if: ${{ always() }}
     steps:
       - name: Fail on unsuccessful Linux build
@@ -388,7 +388,7 @@ jobs:
   stop-runner-linux:
     name: Stop EC2 runner
     needs: [build-linux, start-runner-linux]
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     if: ${{ always() && (needs.start-runner-linux.result != 'skipped') }}
     steps:
       - name: Configure AWS credentials
@@ -470,7 +470,7 @@ jobs:
 
   weekly-pip-audit:
     if: ${{ github.event_name == 'schedule' }}
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     steps:
       - name: Checkout Code
         uses: actions/checkout@755da8c3cf115ac066823e79a1e1788f8940201b
@@ -527,7 +527,7 @@ jobs:
       report: ${{ steps.report.outputs.report || 'Did not run.' }}
 
     name: Package and artifacts release
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
 
     env:
       PRIVATE_RELEASE_IMAGE_BASE: ghcr.io/zama-ai/concrete-numpy
@@ -743,7 +743,7 @@ jobs:
       ]
 
     name: Send Slack notification
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     steps:
       - uses: actions/checkout@755da8c3cf115ac066823e79a1e1788f8940201b
 
diff --git a/.github/workflows/daily-benchmarks.yaml b/.github/workflows/daily-benchmarks.yaml
index 439260449..6e0a44d9d 100644
--- a/.github/workflows/daily-benchmarks.yaml
+++ b/.github/workflows/daily-benchmarks.yaml
@@ -8,7 +8,7 @@ env:
 jobs:
   perform:
     name: Run Benchmarks on EC2 and Publish Results to Progress Tracker
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     steps:
       - name: Configure AWS Credentials
         uses: aws-actions/configure-aws-credentials@67fbcbb121271f7775d2e7715933280b06314838
diff --git a/script/actions_utils/generate_test_matrix.py b/script/actions_utils/generate_test_matrix.py
index 677d6f5c6..61bc26184 100644
--- a/script/actions_utils/generate_test_matrix.py
+++ b/script/actions_utils/generate_test_matrix.py
@@ -15,16 +15,16 @@ MACOS = "macos"
 
 OSES = {LINUX, MACOS}
 
-PR_OSES = {LINUX: "ubuntu-20.04"}
+PR_OSES = {LINUX: "ubuntu-22.04"}
 PR_PYTHON_VERSIONS = ["3.7"]
 PR_CONF = {"os": PR_OSES, "python": PR_PYTHON_VERSIONS}
 
-PUSH_TO_MAIN_OSES = {LINUX: "ubuntu-20.04"}
+PUSH_TO_MAIN_OSES = {LINUX: "ubuntu-22.04"}
 PUSH_TO_MAIN_PYTHON_VERSIONS = ["3.7"]
 PUSH_TO_MAIN_CONF = {"os": PUSH_TO_MAIN_OSES, "python": PUSH_TO_MAIN_PYTHON_VERSIONS}
 
 WEEKLY_OSES = {
-    LINUX: "ubuntu-20.04",
+    LINUX: "ubuntu-22.04",
     MACOS: "macos-11",
 }
 WEEKLY_PYTHON_VERSIONS = ["3.7", "3.8", "3.9", "3.10"]
@@ -32,7 +32,7 @@ WEEKLY_CONF = {"os": WEEKLY_OSES, "python": WEEKLY_PYTHON_VERSIONS}
 
 # The OSes here are to indicate the OSes used for runners during release
 RELEASE_OSES = {
-    LINUX: "ubuntu-20.04",
+    LINUX: "ubuntu-22.04",
     # TODO: https://github.com/zama-ai/concrete-numpy-internal/issues/1340
     # Re-enable macOS for release once we have the duration of the tests
     # MACOS: "macos-10.15",