diff --git a/src/net_processing.cpp b/src/net_processing.cpp
index 74da788ca..ef2670f51 100644
--- a/src/net_processing.cpp
+++ b/src/net_processing.cpp
@@ -2995,6 +2995,9 @@ bool SendMessages(CNode* pto, CConnman& connman)
         if (pto->nVersion >= FEEFILTER_VERSION && GetBoolArg("-feefilter", DEFAULT_FEEFILTER) &&
             !(pto->fWhitelisted && GetBoolArg("-whitelistforcerelay", DEFAULT_WHITELISTFORCERELAY))) {
             CAmount currentFilter = mempool.GetMinFee(GetArg("-maxmempool", DEFAULT_MAX_MEMPOOL_SIZE) * 1000000).GetFeePerK();
+            // If we don't allow free transactions, then we always have a fee filter of at least minRelayTxFee
+            if (GetArg("-limitfreerelay", DEFAULT_LIMITFREERELAY) <= 0)
+                currentFilter = std::max(currentFilter, ::minRelayTxFee.GetFeePerK());
             int64_t timeNow = GetTimeMicros();
             if (timeNow > pto->nextSendTimeFeeFilter) {
                 static CFeeRate default_feerate(DEFAULT_MIN_RELAY_TX_FEE);