diff --git a/.github/workflows/ci.yaml b/.github/workflows/ci.yaml
index 17fde5fa..4652f1e8 100644
--- a/.github/workflows/ci.yaml
+++ b/.github/workflows/ci.yaml
@@ -94,6 +94,12 @@ jobs:
         run: |
           sudo apt update
           sudo apt install -y gcc libpcsclite-dev swig
+      # For Python 3.13, we need additional build dependencies, see:
+      # https://github.com/Nitrokey/pynitrokey/issues/610
+      - name: Install more required packages
+        run: |
+          sudo apt update
+          sudo apt install -y libudev-dev libpython3-dev
       - name: Install pynitrokey
         run: python3 -m venv venv && venv/bin/pip install .[pcsc]
       - name: Run nitropy --help