diff --git a/OpenPGP-Keychain/src/main/java/org/sufficientlysecure/keychain/pgp/PgpKeyOperation.java b/OpenPGP-Keychain/src/main/java/org/sufficientlysecure/keychain/pgp/PgpKeyOperation.java
index f3b289f66..ab4408056 100644
--- a/OpenPGP-Keychain/src/main/java/org/sufficientlysecure/keychain/pgp/PgpKeyOperation.java
+++ b/OpenPGP-Keychain/src/main/java/org/sufficientlysecure/keychain/pgp/PgpKeyOperation.java
@@ -378,6 +378,10 @@ public class PgpKeyOperation {
                 do we need to remove and add in?
          */
 
+        for (PGPSecretKey dKey : deleted_keys) {
+            mKR = PGPSecretKeyRing.removeSecretKey(mKR, dKey);
+        }
+
         masterKey = mKR.getSecretKey();
         PGPPublicKey masterPublicKey = masterKey.getPublicKey();