diff --git a/mkpkg b/mkpkg
index 3d7fb0a44..c4b611222 100755
--- a/mkpkg
+++ b/mkpkg
@@ -207,6 +207,7 @@ case "$osversion" in
 	    configure_opts="${configure_opts}${configure_opts+$tab}--with-ldap
 		--with-ldap-conf-file=/etc/sudo-ldap.conf"
 	fi
+	configure_opts="${configure_opts}${configure_opts+$tab}--with-selinux"
 	configure_opts="--prefix=/usr
 		--with-all-insults
 		--with-pam
diff --git a/sudo.pp b/sudo.pp
index a4ac2ddbf..8b701368e 100644
--- a/sudo.pp
+++ b/sudo.pp
@@ -230,10 +230,10 @@ still allow people to get their work done."
 	osdirs=`echo $osdirs | tr " " "\n" | sort -u`
 
 %depend [deb]
-	libc6, libpam0g, libpam-modules, zlib1g
+	libc6, libpam0g, libpam-modules, zlib1g, libselinux1
 
 %fixup [deb]
-	# Add Conflicts, Replaces headers and add libldap depedency as needed.
+	# Add Conflicts, Replaces headers and add libldap2 depedency as needed.
 	if test -z "%{flavor}"; then
 	    echo "Conflicts: sudo-ldap" >> %{pp_wrkdir}/%{name}/DEBIAN/control
 	    echo "Replaces: sudo-ldap" >> %{pp_wrkdir}/%{name}/DEBIAN/control
@@ -241,7 +241,7 @@ still allow people to get their work done."
 	    echo "Conflicts: sudo" >> %{pp_wrkdir}/%{name}/DEBIAN/control
 	    echo "Replaces: sudo" >> %{pp_wrkdir}/%{name}/DEBIAN/control
 	    cp -p %{pp_wrkdir}/%{name}/DEBIAN/control %{pp_wrkdir}/%{name}/DEBIAN/control.$$
-	    sed 's/^\(Depends:.*\) *$/\1, libldap/' %{pp_wrkdir}/%{name}/DEBIAN/control.$$ > %{pp_wrkdir}/%{name}/DEBIAN/control
+	    sed 's/^\(Depends:.*\) *$/\1, libldap2/' %{pp_wrkdir}/%{name}/DEBIAN/control.$$ > %{pp_wrkdir}/%{name}/DEBIAN/control
 	    rm -f %{pp_wrkdir}/%{name}/DEBIAN/control.$$
 	fi