diff --git a/mkpkg b/mkpkg
index 59d11a6d2..935cacb6f 100755
--- a/mkpkg
+++ b/mkpkg
@@ -96,6 +96,7 @@ case "$platform" in
 	    # RHEL 5 and up build pies and have audit support
 	    export CFLAGS="$F_PIE" LDFLAGS="-pie"
 	    configure_opts="${configure_opts}${configure_opts+$tab}--with-linux-audit"
+	    PPVARS="${PPVARS}${PPVARS+$space}linux_audit=1.4.0"
 	fi
 	# Note, must indent with tabs, not spaces due to IFS trickery
 	configure_opts="$configure_opts
diff --git a/sudo.pp b/sudo.pp
index b12a6edf0..29b5a9f59 100644
--- a/sudo.pp
+++ b/sudo.pp
@@ -46,6 +46,9 @@ still allow people to get their work done."
 	pp_rpm_url="http://www.sudo.ws/"
 	pp_rpm_group="Applications/System"
 	pp_rpm_packager="Todd.Miller@courtesan.com"
+	if test -n "$linux_audit"; then
+		pp_rpm_requires="audit-libs >= $linux_audit"
+	fi
 
 	pp_deb_maintainer="$pp_rpm_packager"
 	pp_deb_release="$pp_rpm_release"