diff --git a/easybuild/easyconfigs/f/FPM/FPM-1.15.1-GCCcore-12.2.0-Ruby-3.2.2.eb b/easybuild/easyconfigs/f/FPM/FPM-1.15.1-GCCcore-12.2.0-Ruby-3.2.2.eb
index 833ef4f3068..2aa7b5d9ad2 100644
--- a/easybuild/easyconfigs/f/FPM/FPM-1.15.1-GCCcore-12.2.0-Ruby-3.2.2.eb
+++ b/easybuild/easyconfigs/f/FPM/FPM-1.15.1-GCCcore-12.2.0-Ruby-3.2.2.eb
@@ -12,6 +12,10 @@ description = """Effing package management! Build packages for multiple platform
 
 toolchain = {'name': 'GCCcore', 'version': '12.2.0'}
 
+builddependencies = [
+    ('binutils', '2.39'),
+]
+
 dependencies = [
     ('Ruby', local_rubyver),
 ]