Index: src/org/openstreetmap/josm/gui/dialogs/relation/GenericRelationEditor.java
===================================================================
--- src/org/openstreetmap/josm/gui/dialogs/relation/GenericRelationEditor.java	(revision 18961)
+++ src/org/openstreetmap/josm/gui/dialogs/relation/GenericRelationEditor.java	(working copy)
@@ -156,6 +156,10 @@
      */
     private final CancelAction cancelAction;
     /**
+     * Action for performing the {@link DeleteCurrentRelationAction}
+     */
+    private final DeleteCurrentRelationAction deleteAction;
+    /**
      * A list of listeners that need to be notified on clipboard content changes.
      */
     private final ArrayList<FlavorListener> clipboardListeners = new ArrayList<>();
@@ -265,7 +269,7 @@
         // Action for performing the {@link DuplicateRelationAction}
         final DuplicateRelationAction duplicateAction = new DuplicateRelationAction(actionAccess);
         // Action for performing the {@link DeleteCurrentRelationAction}
-        final DeleteCurrentRelationAction deleteAction = new DeleteCurrentRelationAction(actionAccess);
+        deleteAction = new DeleteCurrentRelationAction(actionAccess);
 
         this.memberTableModel.addTableModelListener(applyAction);
         this.tagEditorPanel.getModel().addTableModelListener(applyAction);
@@ -405,6 +409,7 @@
     /**
      * builds the panel with the OK and the Cancel button
      * @param okAction OK action
+     * @param deleteAction Delete action
      * @param cancelAction Cancel action
      *
      * @return the panel with the OK and the Cancel button
@@ -1076,6 +1081,7 @@
 
     @Override
     public void commandChanged(int queueSize, int redoSize) {
+        deleteAction.updateEnabledState();
         Relation r = getRelation();
         if (r != null && r.getDataSet() == null) {
             // see #19915
Index: src/org/openstreetmap/josm/gui/dialogs/relation/actions/DeleteCurrentRelationAction.java
===================================================================
--- src/org/openstreetmap/josm/gui/dialogs/relation/actions/DeleteCurrentRelationAction.java	(revision 18961)
+++ src/org/openstreetmap/josm/gui/dialogs/relation/actions/DeleteCurrentRelationAction.java	(working copy)
@@ -39,8 +39,9 @@
     }
 
     @Override
-    protected void updateEnabledState() {
-        setEnabled(getEditor().getRelationSnapshot() != null);
+    public void updateEnabledState() {
+        Relation r = getEditor().getRelation();
+        setEnabled(r != null && !r.isDeleted());
     }
 
     @Override