diff --git a/libtracecmd.spec b/libtracecmd.spec
index 1462336..e11b4c1 100644
--- a/libtracecmd.spec
+++ b/libtracecmd.spec
@@ -1,6 +1,6 @@
 Name: libtracecmd
 Version: 1.5.1
-Release: 2%{?dist}
+Release: 3%{?dist}
 License: LGPL-2.1-only AND LGPL-2.1-or-later AND GPL-2.0-only AND GPL-2.0-or-later
 Summary: A library for reading tracing instances stored in a trace file
 
@@ -13,7 +13,6 @@ BuildRequires: make
 BuildRequires: gcc
 BuildRequires: xmlto
 BuildRequires: asciidoc
-BuildRequires: mlocate
 BuildRequires: graphviz doxygen
 BuildRequires: libxml2-devel
 BuildRequires: gcc-c++
@@ -69,6 +68,9 @@ chrpath --delete %{buildroot}/%{_libdir}/libtracecmd.so*
 %{_includedir}/trace-cmd
 
 %changelog
+* Mon Jun 03 2024 Jerome Marchand <jmarchan@redhat.com> - 1.5.1-3
+- Drop useless mlocate dependency (RHEL-39378)
+
 * Thu Jan 25 2024 Fedora Release Engineering <releng@fedoraproject.org> - 1.5.1-2
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_40_Mass_Rebuild