diff --git a/llvm.spec b/llvm.spec
index 8ddaf95..6111610 100644
--- a/llvm.spec
+++ b/llvm.spec
@@ -2,6 +2,8 @@
 # See https://docs.fedoraproject.org/en-US/packaging-guidelines/#_compiler_macros
 %global toolchain clang
 
+%global gts_version 13
+
 # Components enabled if supported by target architecture:
 %define gold_arches %{ix86} x86_64 %{arm} aarch64 %{power64} s390x
 %ifarch %{gold_arches}
@@ -79,7 +81,7 @@ ver:rc%{rc_ver}}.src
 
 Name:		%{pkg_name}
 Version:	%{maj_ver}.%{min_ver}.%{patch_ver}%{?rc_ver:~rc%{rc_ver}}
-Release:	2%{?dist}
+Release:	3%{?dist}
 Summary:	The Low Level Virtual Machine
 
 License:	Apache-2.0 WITH LLVM-exception OR NCSA
@@ -142,7 +144,8 @@ BuildRequires:	python3-setuptools
 
 # For origin certification
 BuildRequires:	gnupg2
-
+# To handle LTO debuginfo
+BuildRequires:	gcc-toolset-%{gts_version}-gdb
 
 Requires:	%{name}-libs%{?_isa} = %{version}-%{release}
 
@@ -381,6 +384,11 @@ export ASMFLAGS=$CFLAGS
 %endif
 
 %install
+
+# Use newer GDB for gdb-add-index step, as system GDB can't handle the LTO debuginfo.
+source scl_source enable gcc-toolset-%{gts_version}
+export GDB=`which gdb`
+
 %cmake_install
 
 %if %{with bundle_compat_lib}
@@ -643,6 +651,9 @@ fi
 %endif
 
 %changelog
+* Thu Jun 29 2023 Nikita Popov <npopov@redhat.com> - 16.0.1-3
+- Use gcc-toolset-13-gdb for gdb-add-index
+
 * Fri May 05 2023 Nikita Popov <npopov@redhat.com> - 16.0.1-2
 - Build with LTO