diff --git a/shadow.changes b/shadow.changes
index 55d7482..79fb4e5 100644
--- a/shadow.changes
+++ b/shadow.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Tue May 31 06:48:41 UTC 2016 - mvetter@suse.com
+
+- Add package dependency for aaa_base, fixing bnc#899409
+  (was done by tbehrens@suse.com but not submitted to Factory)
+
 -------------------------------------------------------------------
 Mon May 30 09:41:55 UTC 2016 - mvetter@suse.com
 
diff --git a/shadow.spec b/shadow.spec
index 577defb..57c2f4b 100644
--- a/shadow.spec
+++ b/shadow.spec
@@ -48,6 +48,7 @@ Patch13:        shadow-4.1.5.1-userdel-helpfix.patch
 Patch14:        shadow-4.2.1-defs-chroot.patch
 Patch15:        shadow-4.2.1-merge-group.patch
 Patch16:        Fix-user-busy-errors-at-userdel.patch
+Requires:       aaa_base
 BuildRequires:  audit-devel
 BuildRequires:  libacl-devel
 BuildRequires:  libattr-devel