Index: /trunk/src/org/openstreetmap/josm/actions/search/SearchCompiler.java
===================================================================
--- /trunk/src/org/openstreetmap/josm/actions/search/SearchCompiler.java	(revision 4346)
+++ /trunk/src/org/openstreetmap/josm/actions/search/SearchCompiler.java	(revision 4347)
@@ -576,4 +576,13 @@
         protected String getCountString() {
             return "tags";
+        }
+    }
+
+    private static class New extends Match {
+        @Override public boolean match(OsmPrimitive osm) {
+            return osm.isNew();
+        }
+        @Override public String toString() {
+            return "new";
         }
     }
@@ -770,4 +779,6 @@
             } else if (tokenizer.readIfEqual(Token.QUESTION_MARK))
                 return new BooleanMatch(key, false);
+            else if ("new".equals(key))
+                return new New();
             else if ("modified".equals(key))
                 return new Modified();