diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml
index c799f98f2508..445de431b4b9 100644
--- a/.github/workflows/main.yml
+++ b/.github/workflows/main.yml
@@ -1096,6 +1096,13 @@ jobs:
       with:
         target: ${{ matrix.target }}
 
+    # Update binutils if MinGW due to https://github.com/rust-lang/rust/issues/112368
+    - run: C:/msys64/usr/bin/pacman.exe -S --needed mingw-w64-x86_64-gcc --noconfirm
+      if: matrix.target == 'x86_64-pc-windows-gnu'
+    - shell: pwsh
+      run: echo "C:\msys64\mingw64\bin" >> $Env:GITHUB_PATH
+      if: matrix.target == 'x86_64-pc-windows-gnu'
+
     - run: $CENTOS ./ci/build-release-artifacts.sh "${{ matrix.build }}" "${{ matrix.target }}"
 
     # Assemble release artifacts appropriate for this platform, then upload them