Index: src/org/openstreetmap/josm/plugins/undelete/UndeleteAction.java
===================================================================
--- src/org/openstreetmap/josm/plugins/undelete/UndeleteAction.java	(revision 34872)
+++ src/org/openstreetmap/josm/plugins/undelete/UndeleteAction.java	(working copy)
@@ -98,6 +98,11 @@
                             long n = hPrimitive1.getVersion();
                             while (hPrimitive2 == null && idx < n) {
                                 hPrimitive2 = h.getByVersion(n - idx++);
+                                if (type.equals(OsmPrimitiveType.NODE) && hPrimitive2 != null
+                                        && ((HistoryNode) hPrimitive2).getCoords() == null) {
+                                    // don't restore a node without coordinates
+                                    hPrimitive2 = null;
+                                }
                             }
                             if (type.equals(OsmPrimitiveType.NODE)) {
                                 // We get version and user from the latest version,