diff --git a/spring-core/src/main/java/org/springframework/util/CollectionUtils.java b/spring-core/src/main/java/org/springframework/util/CollectionUtils.java
index 46025e820e..4c40fb01b0 100644
--- a/spring-core/src/main/java/org/springframework/util/CollectionUtils.java
+++ b/spring-core/src/main/java/org/springframework/util/CollectionUtils.java
@@ -422,6 +422,13 @@ public abstract class CollectionUtils {
 			currentValues.addAll(values);
 		}
 
+		@Override
+		public void addAll(MultiValueMap<K, V> values) {
+			for (Entry<K, List<V>> entry : values.entrySet()) {
+				addAll(entry.getKey(), entry.getValue());
+			}
+		}
+
 		@Override
 		public void set(K key, V value) {
 			List<V> values = new LinkedList<>();
diff --git a/spring-core/src/main/java/org/springframework/util/LinkedMultiValueMap.java b/spring-core/src/main/java/org/springframework/util/LinkedMultiValueMap.java
index 5e2b7bc54f..dbcdbabaef 100644
--- a/spring-core/src/main/java/org/springframework/util/LinkedMultiValueMap.java
+++ b/spring-core/src/main/java/org/springframework/util/LinkedMultiValueMap.java
@@ -93,6 +93,13 @@ public class LinkedMultiValueMap<K, V> implements MultiValueMap<K, V>, Serializa
 		currentValues.addAll(values);
 	}
 
+	@Override
+	public void addAll(MultiValueMap<K, V> values) {
+		for (Entry<K, List<V>> entry : values.entrySet()) {
+			addAll(entry.getKey(), entry.getValue());
+		}
+	}
+
 	@Override
 	public void set(K key, V value) {
 		List<V> values = new LinkedList<>();
diff --git a/spring-core/src/main/java/org/springframework/util/MultiValueMap.java b/spring-core/src/main/java/org/springframework/util/MultiValueMap.java
index be105d6123..931f246d93 100644
--- a/spring-core/src/main/java/org/springframework/util/MultiValueMap.java
+++ b/spring-core/src/main/java/org/springframework/util/MultiValueMap.java
@@ -52,6 +52,13 @@ public interface MultiValueMap<K, V> extends Map<K, List<V>> {
 	 */
 	void addAll(K key, List<? extends V> values);
 
+	/**
+	 * Add all the values of the given {@code MultiValueMap} to the current values.
+	 * @param values the values to be added
+	 * @since 5.0
+	 */
+	void addAll(MultiValueMap<K, V> values);
+
 	/**
 	 * Set the given single value under the given key.
 	 * @param key the key
diff --git a/spring-messaging/src/main/java/org/springframework/messaging/simp/stomp/StompHeaders.java b/spring-messaging/src/main/java/org/springframework/messaging/simp/stomp/StompHeaders.java
index 499ace872f..d02ba28b57 100644
--- a/spring-messaging/src/main/java/org/springframework/messaging/simp/stomp/StompHeaders.java
+++ b/spring-messaging/src/main/java/org/springframework/messaging/simp/stomp/StompHeaders.java
@@ -422,6 +422,13 @@ public class StompHeaders implements MultiValueMap<String, String>, Serializable
 		currentValues.addAll(headerValues);
 	}
 
+	@Override
+	public void addAll(MultiValueMap<String, String> values) {
+		for (Entry<String, List<String>> entry : values.entrySet()) {
+			addAll(entry.getKey(), entry.getValue());
+		}
+	}
+
 	/**
 	 * Set the given, single header value under the given name.
 	 * @param headerName the header name
diff --git a/spring-web/src/main/java/org/springframework/http/HttpHeaders.java b/spring-web/src/main/java/org/springframework/http/HttpHeaders.java
index 250e59100b..0094ea16d0 100644
--- a/spring-web/src/main/java/org/springframework/http/HttpHeaders.java
+++ b/spring-web/src/main/java/org/springframework/http/HttpHeaders.java
@@ -1357,6 +1357,13 @@ public class HttpHeaders implements MultiValueMap<String, String>, Serializable
 		currentValues.addAll(values);
 	}
 
+	@Override
+	public void addAll(MultiValueMap<String, String> values) {
+		for (Entry<String, List<String>> entry : values.entrySet()) {
+			addAll(entry.getKey(), entry.getValue());
+		}
+	}
+
 	/**
 	 * Set the given, single header value under the given name.
 	 * @param headerName the header name