diff --git a/src/resolve/resolved-dns-delegate.h b/src/resolve/resolved-dns-delegate.h
index 509cc06335..ccf3d225c6 100644
--- a/src/resolve/resolved-dns-delegate.h
+++ b/src/resolve/resolved-dns-delegate.h
@@ -4,7 +4,7 @@
 #include "list.h"
 #include "resolved-forward.h"
 
-#define DELEGATE_SEARCH_DOMAINS_MAX 256
+#define DELEGATE_SEARCH_DOMAINS_MAX 1024
 #define DELEGATE_DNS_SERVERS_MAX 256
 
 /* A DnsDelegate object is used to manage additional, explicitly configured unicast DNS lookup scopes,
diff --git a/src/resolve/resolved-link.h b/src/resolve/resolved-link.h
index 71f92039d5..44a6b511c1 100644
--- a/src/resolve/resolved-link.h
+++ b/src/resolve/resolved-link.h
@@ -9,7 +9,7 @@
 #include "resolve-util.h"
 #include "resolved-forward.h"
 
-#define LINK_SEARCH_DOMAINS_MAX 256
+#define LINK_SEARCH_DOMAINS_MAX 1024
 #define LINK_DNS_SERVERS_MAX 256
 
 typedef struct LinkAddress {
diff --git a/src/resolve/resolved-manager.h b/src/resolve/resolved-manager.h
index 98e1f4e1d2..67ef4a86fa 100644
--- a/src/resolve/resolved-manager.h
+++ b/src/resolve/resolved-manager.h
@@ -15,7 +15,7 @@
 #include "resolved-etc-hosts.h"
 #include "resolved-forward.h"
 
-#define MANAGER_SEARCH_DOMAINS_MAX 256
+#define MANAGER_SEARCH_DOMAINS_MAX 1024
 #define MANAGER_DNS_SERVERS_MAX 256
 
 typedef struct Manager {