diff --git a/dev/release/setup-rhel-rebuilds.sh b/dev/release/setup-rhel-rebuilds.sh
index 4950eb054e9e8..dc190d2d2426e 100755
--- a/dev/release/setup-rhel-rebuilds.sh
+++ b/dev/release/setup-rhel-rebuilds.sh
@@ -44,6 +44,7 @@ dnf -y install \
   ninja-build \
   nodejs \
   openssl-devel \
+  python3.11-devel \
   ruby-devel \
   sqlite-devel \
   vala-devel \