Index: /trunk/src/org/openstreetmap/josm/data/validation/tests/UntaggedNode.java
===================================================================
--- /trunk/src/org/openstreetmap/josm/data/validation/tests/UntaggedNode.java	(revision 9603)
+++ /trunk/src/org/openstreetmap/josm/data/validation/tests/UntaggedNode.java	(revision 9604)
@@ -41,5 +41,5 @@
         if (n.isUsable() && !n.isTagged() && n.getReferrers().isEmpty()) {
 
-            if (!n.hasKeys()) {
+            if (!n.hasKeys() && !IN_DOWNLOADED_AREA.evaluate(n)) {
                 String msg = marktr("No tags");
                 errors.add(new TestError(this, Severity.WARNING, ERROR_MESSAGE, tr(msg), msg, UNTAGGED_NODE_BLANK, n));
Index: /trunk/test/data/regress/12436/example.osm
===================================================================
--- /trunk/test/data/regress/12436/example.osm	(revision 9604)
+++ /trunk/test/data/regress/12436/example.osm	(revision 9604)
@@ -0,0 +1,6 @@
+<?xml version='1.0' encoding='UTF-8'?>
+<osm version='0.6' upload='true' generator='JOSM'>
+  <bounds minlat='-22.3688439' minlon='-48.7448984' maxlat='-22.3679077' maxlon='-48.7435258' origin='CGImap 0.4.0 (6997 thorn-01.openstreetmap.org)' />
+  <bounds minlat='-22.3688439' minlon='-48.7448984' maxlat='-22.3679077' maxlon='-48.7435258' origin='OpenStreetMap server' />
+  <node id='-25' action='modify' visible='true' lat='-22.36825791811' lon='-48.74347164191' />
+</osm>
Index: /trunk/test/unit/org/openstreetmap/josm/data/validation/tests/UntaggedNodeTest.java
===================================================================
--- /trunk/test/unit/org/openstreetmap/josm/data/validation/tests/UntaggedNodeTest.java	(revision 9604)
+++ /trunk/test/unit/org/openstreetmap/josm/data/validation/tests/UntaggedNodeTest.java	(revision 9604)
@@ -0,0 +1,48 @@
+// License: GPL. For details, see LICENSE file.
+package org.openstreetmap.josm.data.validation.tests;
+
+import static org.CustomMatchers.isEmpty;
+import static org.junit.Assert.assertThat;
+
+import java.io.InputStream;
+
+import org.junit.Before;
+import org.junit.Test;
+import org.openstreetmap.josm.JOSMFixture;
+import org.openstreetmap.josm.TestUtils;
+import org.openstreetmap.josm.data.osm.DataSet;
+import org.openstreetmap.josm.gui.progress.NullProgressMonitor;
+import org.openstreetmap.josm.io.OsmReader;
+
+/**
+ * Unit tests of {@code UntaggedNode} class.
+ */
+public class UntaggedNodeTest {
+
+    private UntaggedNode test;
+
+    /**
+     * Setup test.
+     */
+    @Before
+    public void setUp() {
+        JOSMFixture.createUnitTestFixture().init();
+        test = new UntaggedNode();
+    }
+
+    /**
+     * Non-regression test for <a href="https://josm.openstreetmap.de/ticket/12436">Bug #12436</a>.
+     * @throws Exception if an error occurs
+     */
+    @Test
+    public void testTicket12436() throws Exception {
+        test.initialize();
+        test.startTest(null);
+        try (InputStream fis = TestUtils.getRegressionDataStream(12436, "example.osm")) {
+            final DataSet ds = OsmReader.parseDataSet(fis, NullProgressMonitor.INSTANCE);
+            test.visit(ds.allPrimitives());
+            test.endTest();
+            assertThat(test.getErrors(), isEmpty());
+        }
+    }
+}