diff --git a/tiled.changes b/tiled.changes
index 8bfba18..088a744 100644
--- a/tiled.changes
+++ b/tiled.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Wed Mar 29 16:57:16 UTC 2023 - Bjørn Lie <bjorn.lie@gmail.com>
+
+- Bump qbs setup-toolchains call to gcc++-13 now that we are using
+  gcc13 as default compiler. Fixes build in Tumbleweed.
+
 -------------------------------------------------------------------
 Wed Mar 15 12:01:22 UTC 2023 - Michael Vetter <mvetter@suse.com>
 
diff --git a/tiled.spec b/tiled.spec
index f75f911..b8e6c7f 100644
--- a/tiled.spec
+++ b/tiled.spec
@@ -71,7 +71,7 @@ rm -rf src/zlib
 
 %build
 # see gh/mapeditor/tiled#3613 why no --detect
-qbs setup-toolchains --type gcc %{_bindir}/g++-12 gcc
+qbs setup-toolchains --type gcc %{_bindir}/g++-13 gcc
 qbs setup-qt %{_bindir}/qmake6 defprof
 qbs config defaultProfile defprof
 qbs qbs.installPrefix:"%{_prefix}" projects.Tiled.useRPaths:false