diff --git a/taskcluster/ci/fetch/toolchains.yml b/taskcluster/ci/fetch/toolchains.yml
index b7424c08bccf..3f058a616457 100644
--- a/taskcluster/ci/fetch/toolchains.yml
+++ b/taskcluster/ci/fetch/toolchains.yml
@@ -16,13 +16,13 @@ binutils-2.27:
         strip-components: 1
         add-prefix: binutils-source/
 
-binutils-2.31.1:
-    description: binutils 2.31.1 source code
+binutils-2.36.1:
+    description: binutils 2.36.1 source code
     fetch:
         type: static-url
-        url: ftp://ftp.gnu.org/gnu/binutils/binutils-2.31.1.tar.xz
-        sha256: 5d20086ecf5752cc7d9134246e9588fa201740d540f7eb84d795b1f7a93bca86
-        size: 20467996
+        url: ftp://ftp.gnu.org/gnu/binutils/binutils-2.36.1.tar.xz
+        sha256: e81d9edf373f193af428a0f256674aea62a9d74dfe93f65192d4eae030b0f3b0
+        size: 22772248
         gpg-signature:
             sig-url: "{url}.sig"
             key-path: build/unix/build-binutils/3A24BC1E8FB409FA9F14371813FCEF89DD9E3C4F.key
diff --git a/taskcluster/ci/toolchain/misc.yml b/taskcluster/ci/toolchain/misc.yml
index c9bf2b56aacf..2a70a4c1fd91 100644
--- a/taskcluster/ci/toolchain/misc.yml
+++ b/taskcluster/ci/toolchain/misc.yml
@@ -48,7 +48,7 @@ linux64-binutils:
         toolchain-artifact: public/build/binutils.tar.xz
     fetches:
         fetch:
-            - binutils-2.31.1
+            - binutils-2.36.1
         toolchain:
             # Work around https://bugs.debian.org/786883 by using toolchain
             # gcc. We can remove this workaround when we upgrade the toolchain