Index: trunk/src/org/openstreetmap/josm/data/osm/DataSet.java
===================================================================
--- trunk/src/org/openstreetmap/josm/data/osm/DataSet.java	(revision 3540)
+++ trunk/src/org/openstreetmap/josm/data/osm/DataSet.java	(revision 3541)
@@ -919,5 +919,5 @@
             while (it.hasNext()) {
                 OsmPrimitive primitive = it.next();
-                if (primitive.isDeleted() && !primitive.isVisible()) {
+                if (primitive.isDeleted() && (!primitive.isVisible() || primitive.isNew())) {
                     selectedPrimitives.remove(primitive);
                     selectionSnapshot = null;
