diff --git a/.github/workflows/format.yml b/.github/workflows/format.yml
index 527f79af..18a5a10c 100644
--- a/.github/workflows/format.yml
+++ b/.github/workflows/format.yml
@@ -34,8 +34,8 @@ jobs:
           apt-get update && apt-get install -y python3-dev python3-pip python3-setuptools python3-wheel
           --no-install-recommends
 
-      - name: Upgrade pybind11
-        run: python3 -m pip install --upgrade pybind11 --prefer-binary
+      - name: Upgrade pybind11 and setuptools
+        run: python3 -m pip install --upgrade pybind11 "setuptools>=61.0.0" --prefer-binary
 
       - name: Run clang-tidy
         run: python3 setup.py clang_tidy --warning-as-errors