diff --git a/CHANGES.txt b/CHANGES.txt
index 033892959e4..5463e58cb30 100644
--- a/CHANGES.txt
+++ b/CHANGES.txt
@@ -465,6 +465,8 @@ Release 0.21.0 - Unreleased
    HBASE-2348  [stargate] Stargate needs both JAR and WAR artifacts (Paul Smith
                via Andrew Purtell)
    HBASE-2389  HTable - delete / put unnecessary sync (Kay Kay via Stack)
+   HBASE-2385  Debug Message "Received report from unknown server" should be
+               INFO or WARN
 
   NEW FEATURES
    HBASE-1961  HBase EC2 scripts
diff --git a/core/src/main/java/org/apache/hadoop/hbase/master/ServerManager.java b/core/src/main/java/org/apache/hadoop/hbase/master/ServerManager.java
index 5dd42bf6d2b..b9e904ea665 100644
--- a/core/src/main/java/org/apache/hadoop/hbase/master/ServerManager.java
+++ b/core/src/main/java/org/apache/hadoop/hbase/master/ServerManager.java
@@ -292,10 +292,8 @@ public class ServerManager implements HConstants {
 
     HServerInfo storedInfo = this.serversToServerInfo.get(info.getServerName());
     if (storedInfo == null) {
-      if (LOG.isDebugEnabled()) {
-        LOG.debug("Received report from unknown server -- telling it " +
-          "to " + HMsg.CALL_SERVER_STARTUP + ": " + info.getServerName());
-      }
+      LOG.warn("Received report from unknown server -- telling it " +
+        "to " + HMsg.CALL_SERVER_STARTUP + ": " + info.getServerName());
       // The HBaseMaster may have been restarted.
       // Tell the RegionServer to start over and call regionServerStartup()
       return new HMsg[] {HMsg.CALL_SERVER_STARTUP};