diff --git a/core/src/main/java/hudson/model/Queue.java b/core/src/main/java/hudson/model/Queue.java
index c92c3e1fa5e9b3f0c67b2b5c2d626906c50f9098..827c358a54de072b6bcabe4419ed08acb3844ed1 100644
--- a/core/src/main/java/hudson/model/Queue.java
+++ b/core/src/main/java/hudson/model/Queue.java
@@ -897,13 +897,16 @@ public class Queue extends ResourceController implements Saveable {
                 name = label.getName();
                 if (label.isOffline()) {
                     if (label.getNodes().size() > 1)
-                        return "All nodes of label '" + name + "' is offline";
+                        return Messages.Queue_AllNodesOffline(name);
                     else
-                        return name + " is offline";
+                        return Messages.Queue_NodeOffline(name);
                 }
             }
 
-            return "Waiting for next available executor" + (name == null ? "" : " on " + name);
+            if(name==null)
+                return Messages.Queue_WaitingForNextAvailableExecutor();
+            else
+                return Messages.Queue_WaitingForNextAvailableExecutorOn(name);
         }
 
         @Override
diff --git a/core/src/main/resources/hudson/model/Messages.properties b/core/src/main/resources/hudson/model/Messages.properties
index 74cc7f47c3aa0021f035b1d3db15fa026a2d3174..1f3955fbda3c54a026f736ba49784d2334b0f85b 100644
--- a/core/src/main/resources/hudson/model/Messages.properties
+++ b/core/src/main/resources/hudson/model/Messages.properties
@@ -82,11 +82,15 @@ Job.NoRecentBuildFailed=No recent builds failed.
 Job.Pronoun=Project
 Job.minutes=mins
 
+Queue.AllNodesOffline=All nodes of label ''{0}'' is offline
 Queue.BlockedBy=Blocked by {0}
 Queue.InProgress=A build is already in progress
 Queue.InQuietPeriod=In the quiet period. Expires in {0}
+Queue.NodeOffline={0} is offline
 Queue.Unknown=???
 
+Queue.WaitingForNextAvailableExecutor=Waiting for next available executor
+Queue.WaitingForNextAvailableExecutorOn=Waiting for next available executor on {0}
 Run.BuildAborted=Build was aborted
 Run.MarkedExplicitly=explicitly marked to keep the record
 Run.Permissions.Title=Run