diff --git a/src/network/networkd-address.c b/src/network/networkd-address.c
index 603882bd45..7df743efb5 100644
--- a/src/network/networkd-address.c
+++ b/src/network/networkd-address.c
@@ -728,6 +728,10 @@ bool link_address_is_dynamic(const Link *link, const Address *address) {
                 if (route->source != NETWORK_CONFIG_SOURCE_FOREIGN)
                         continue;
 
+                /* The route is not assigned yet, or already removed. Ignoring. */
+                if (!route_exists(route))
+                        continue;
+
                 if (route->protocol != RTPROT_DHCP)
                         continue;