diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 2a68790e..abb3d755 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -33,7 +33,7 @@ jobs:
           PATH="$HOME/.local/bin:$PATH"
       - uses: actions/setup-python@v6
         with:
-          python-version: '3.11'
+          python-version: '3.13'
           pip-version: '25.2'
       - uses: actions/cache@v3
         with:
@@ -43,7 +43,7 @@ jobs:
             ${{ runner.os }}-pip-
       - name: Set up Python
         run: |
-          pip install wheel pytest
+          pip install setuptools wheel pytest
           pip install -e ./fleetspeak_python[test]
           pip install -e ./frr_python
       - name: Lint
@@ -141,12 +141,12 @@ jobs:
           go-version: '1.26'
       - uses: actions/setup-python@v6
         with:
-          python-version: '3.11'
+          python-version: '3.13'
           pip-version: '25.2'
       - name: Install dependencies
         run: |
           powershell Install-WindowsFeature Net-Framework-Core
-          pip install wheel
+          pip install setuptools wheel
       - name: Build installers
         shell: bash
         run: |
@@ -181,11 +181,11 @@ jobs:
           go-version: '1.26'
       - uses: actions/setup-python@v6
         with:
-          python-version: '3.11'
+          python-version: '3.13'
           pip-version: '25.2'
       - name: Install dependencies
         run: |
-          pip install wheel
+          pip install setuptools wheel
       - name: Build installers
         run: |
           go build -o fleetspeak-client ./cmd/fleetspeak_client/fleetspeak_client.go
@@ -221,11 +221,11 @@ jobs:
           go-version: '1.26'
       - uses: actions/setup-python@v6
         with:
-          python-version: '3.11'
+          python-version: '3.13'
           pip-version: '25.2'
       - name: Install dependencies
         run: |
-          pip install wheel pytest
+          pip install setuptools wheel pytest
       - name: Build Python
         run: |
           pip install -e ./fleetspeak_python[test]
@@ -255,7 +255,7 @@ jobs:
           path: ${{ github.workspace }}/src/github.com/google/fleetspeak
       - uses: actions/setup-python@v6
         with:
-          python-version: '3.11'
+          python-version: '3.13'
           pip-version: '25.2'
       - name: Install dependencies
         shell: bash
@@ -263,7 +263,7 @@ jobs:
           # TODO: The dependency installation fails, but good enough to make the tests pass.
           # Ideally, required dependencies should be installed in a non-hacky, proper way.
           # go get -v -t ./... || echo "Dependency installation failed, continuing anyway ¯\_(ツ)_/¯"
-          pip install wheel
+          pip install setuptools wheel
       - name: Build
         shell: bash
         run: |
diff --git a/fleetspeak_python/setup.py b/fleetspeak_python/setup.py
index c09ac541..b0f086ba 100644
--- a/fleetspeak_python/setup.py
+++ b/fleetspeak_python/setup.py
@@ -24,7 +24,7 @@
 from setuptools.command.develop import develop
 from setuptools.command.sdist import sdist
 
-GRPCIO_VERSION = "==1.69.0"
+GRPCIO_VERSION = "==1.78.0"
 
 THIS_DIRECTORY = os.path.dirname(os.path.realpath(__file__))
 os.chdir(THIS_DIRECTORY)
diff --git a/frr_python/setup.py b/frr_python/setup.py
index ea8ba2da..391c7062 100644
--- a/frr_python/setup.py
+++ b/frr_python/setup.py
@@ -5,7 +5,7 @@
 from setuptools import setup
 from setuptools.command.develop import develop
 
-GRPCIO_TOOLS = "grpcio-tools==1.69.0"
+GRPCIO_TOOLS = "grpcio-tools==1.78.0"
 THIS_DIRECTORY = os.path.dirname(os.path.realpath(__file__))
 os.chdir(THIS_DIRECTORY)