diff --git a/issue/views.py b/issue/views.py
index cc2cddf..c0402ff 100644
--- a/issue/views.py
+++ b/issue/views.py
@@ -136,7 +136,7 @@ def issue_list(request, project):
             try:
                 label = Label.objects.get(project=project,name=value,deleted=False)
             except ObjectDoesNotExist:
-                messages.error(request, "The label '%s' does not exist." %value)
+                messages.error(request, "The label '%s' does not exist or has been deleted." %value)
                 issues = None
                 break
             else: