diff --git a/tmt/steps/execute/internal.py b/tmt/steps/execute/internal.py
index 3ca34a76d2..406fcd592a 100644
--- a/tmt/steps/execute/internal.py
+++ b/tmt/steps/execute/internal.py
@@ -561,7 +561,8 @@ def _run_tests(
                     else:
                         for result in invocation.results:
                             result.result = ResultOutcome.ERROR
-                            result.note = 'crashed too many times'
+                            result.note = ('crashed too many times, '
+                                           'you may want to set restart-max-count larger')
 
                 # Handle reboot, abort, exit-first
                 if invocation.reboot_requested: