diff --git a/ipaserver/install/replication.py b/ipaserver/install/replication.py
index 643639ef4..21feeb048 100644
--- a/ipaserver/install/replication.py
+++ b/ipaserver/install/replication.py
@@ -780,12 +780,12 @@ class ReplicationManager(object):
         try:
             mod = [(ldap.MOD_ADD, "member", b_dn)]
             a.modify_s(group_dn, mod)
-        except ldap.TYPE_OR_VALUE_EXISTS:
+        except (ldap.TYPE_OR_VALUE_EXISTS, ldap.NO_SUCH_OBJECT):
             pass
         try:
             mod = [(ldap.MOD_ADD, "member", a_dn)]
             b.modify_s(group_dn, mod)
-        except ldap.TYPE_OR_VALUE_EXISTS:
+        except (ldap.TYPE_OR_VALUE_EXISTS, ldap.NO_SUCH_OBJECT):
             pass