diff --git a/src/resolve/resolved-link.h b/src/resolve/resolved-link.h
index 063d3f35c36..81ab2056ac6 100644
--- a/src/resolve/resolved-link.h
+++ b/src/resolve/resolved-link.h
@@ -16,8 +16,8 @@ typedef struct LinkAddress LinkAddress;
 #include "resolved-dns-server.h"
 #include "resolved-manager.h"
 
-#define LINK_SEARCH_DOMAINS_MAX 32
-#define LINK_DNS_SERVERS_MAX 32
+#define LINK_SEARCH_DOMAINS_MAX 256
+#define LINK_DNS_SERVERS_MAX 256
 
 struct LinkAddress {
         Link *link;
diff --git a/src/resolve/resolved-manager.h b/src/resolve/resolved-manager.h
index 79a473f57ef..06c76f6014d 100644
--- a/src/resolve/resolved-manager.h
+++ b/src/resolve/resolved-manager.h
@@ -20,8 +20,8 @@ typedef struct Manager Manager;
 #include "resolved-dns-trust-anchor.h"
 #include "resolved-link.h"
 
-#define MANAGER_SEARCH_DOMAINS_MAX 32
-#define MANAGER_DNS_SERVERS_MAX 32
+#define MANAGER_SEARCH_DOMAINS_MAX 256
+#define MANAGER_DNS_SERVERS_MAX 256
 
 typedef struct EtcHosts {
         Hashmap *by_address;