diff --git a/lldb.spec b/lldb.spec
index d28617d..1a26703 100644
--- a/lldb.spec
+++ b/lldb.spec
@@ -2,9 +2,11 @@
 %global lldb_version 16.0.1
 %global lldb_srcdir %{name}-%{lldb_version}.src
 
+%global gts_version 13
+
 Name:		lldb
 Version:	%{lldb_version}
-Release:	3%{?dist}
+Release:	4%{?dist}
 Summary:	Next generation high-performance debugger
 
 License:	Apache-2.0 WITH LLVM-exception OR NCSA
@@ -30,6 +32,7 @@ BuildRequires:	libxml2-devel
 BuildRequires:	libedit-devel
 BuildRequires:	python3-lit
 BuildRequires:	multilib-rpm-config
+BuildRequires:	gcc-toolset-%{gts_version}-gdb
 
 Requires:	python3-lldb
 
@@ -98,6 +101,11 @@ The package contains the LLDB Python module.
 %cmake_build
 
 %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
 
 %multilib_fix_c_header --file %{_includedir}/lldb/Host/Config.h
@@ -132,6 +140,9 @@ rm -f %{buildroot}%{python3_sitearch}/six.*
 %{python3_sitearch}/lldb
 
 %changelog
+* Wed Jun 28 2023 Nikita Popov <npopov@redhat.com> - 16.0.1-4
+- Use gcc-toolset-13-gdb for gdb-add-index
+
 * Tue Jun 06 2023 Nikita Popov <npopov@redhat.com> - 16.0.1-3
 - Disable LTO on i686 due to OOM