diff --git a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/ClientRMService.java b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/ClientRMService.java
index 48bccfb16a2..929a9e7b672 100644
--- a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/ClientRMService.java
+++ b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/ClientRMService.java
@@ -359,7 +359,8 @@ public class ClientRMService extends AbstractService implements
       // If the RM doesn't have the application, throw
       // ApplicationNotFoundException and let client to handle.
       throw new ApplicationNotFoundException("Application with id '"
-          + applicationId + "' doesn't exist in RM.");
+          + applicationId + "' doesn't exist in RM. Please check "
+          + "that the job submission was successful.");
     }
 
     boolean allowAccess = checkAccess(callerUGI, application.getUser(),
@@ -393,7 +394,8 @@ public class ClientRMService extends AbstractService implements
       // ApplicationNotFoundException and let client to handle.
       throw new ApplicationNotFoundException("Application with id '"
           + request.getApplicationAttemptId().getApplicationId()
-          + "' doesn't exist in RM.");
+          + "' doesn't exist in RM. Please check that the job "
+          + "submission was successful.");
     }
 
     boolean allowAccess = checkAccess(callerUGI, application.getUser(),
@@ -432,7 +434,8 @@ public class ClientRMService extends AbstractService implements
       // If the RM doesn't have the application, throw
       // ApplicationNotFoundException and let client to handle.
       throw new ApplicationNotFoundException("Application with id '" + appId
-          + "' doesn't exist in RM.");
+          + "' doesn't exist in RM. Please check that the job submission "
+          + "was successful.");
     }
     boolean allowAccess = checkAccess(callerUGI, application.getUser(),
         ApplicationAccessType.VIEW_APP, application);
@@ -480,7 +483,8 @@ public class ClientRMService extends AbstractService implements
       // If the RM doesn't have the application, throw
       // ApplicationNotFoundException and let client to handle.
       throw new ApplicationNotFoundException("Application with id '" + appId
-          + "' doesn't exist in RM.");
+          + "' doesn't exist in RM. Please check that the job submission "
+          + "was successful.");
     }
     boolean allowAccess = checkAccess(callerUGI, application.getUser(),
         ApplicationAccessType.VIEW_APP, application);
@@ -530,7 +534,8 @@ public class ClientRMService extends AbstractService implements
       // If the RM doesn't have the application, throw
       // ApplicationNotFoundException and let client to handle.
       throw new ApplicationNotFoundException("Application with id '" + appId
-          + "' doesn't exist in RM.");
+          + "' doesn't exist in RM. Please check that the job submission "
+          + "was successful.");
     }
     boolean allowAccess = checkAccess(callerUGI, application.getUser(),
         ApplicationAccessType.VIEW_APP, application);
diff --git a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/test/java/org/apache/hadoop/yarn/server/resourcemanager/TestClientRMService.java b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/test/java/org/apache/hadoop/yarn/server/resourcemanager/TestClientRMService.java
index d5f9accd34f..9076ac3fc14 100644
--- a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/test/java/org/apache/hadoop/yarn/server/resourcemanager/TestClientRMService.java
+++ b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/test/java/org/apache/hadoop/yarn/server/resourcemanager/TestClientRMService.java
@@ -283,7 +283,8 @@ public class TestClientRMService {
     } catch (ApplicationNotFoundException ex) {
       Assert.assertEquals(ex.getMessage(),
           "Application with id '" + request.getApplicationId()
-              + "' doesn't exist in RM.");
+              + "' doesn't exist in RM. Please check that the "
+              + "job submission was successful.");
     }
   }