diff --git a/gui/qt/main_window.py b/gui/qt/main_window.py
index 85c2eec06..5c77a7511 100644
--- a/gui/qt/main_window.py
+++ b/gui/qt/main_window.py
@@ -1502,7 +1502,10 @@ class ElectrumWindow(QMainWindow, MessageBoxMixin, PrintError):
             tx.set_rbf(True)
 
         if fee < self.wallet.relayfee() * tx.estimated_size() / 1000:
-            self.show_error(_("This transaction requires a higher fee, or it will not be propagated by the network"))
+            self.show_error('\n'.join([
+                _("This transaction requires a higher fee, or it will not be propagated by your current server"),
+                _("Try to raise your transaction fee, or use a server with a lower relay fee.")
+            ])
             return
 
         if preview: