diff --git a/src/net_processing.cpp b/src/net_processing.cpp
index 019d00e7d6f..7ca8c10d856 100644
--- a/src/net_processing.cpp
+++ b/src/net_processing.cpp
@@ -2619,6 +2619,7 @@ void PeerManager::ProcessMessage(CNode& pfrom, const std::string& msg_type, CDat
         peer->m_addr_token_timestamp = current_time;
 
         const bool rate_limited = !pfrom.HasPermission(NetPermissionFlags::PF_ADDR);
+        Shuffle(vAddr.begin(), vAddr.end(), FastRandomContext());
         for (CAddress& addr : vAddr)
         {
             if (interruptMsgProc)