diff --git a/src/core/devices/nm-device.c b/src/core/devices/nm-device.c
index 91ddbc9489..bfbe1efbab 100644
--- a/src/core/devices/nm-device.c
+++ b/src/core/devices/nm-device.c
@@ -13260,6 +13260,9 @@ activate_stage3_ip_config_for_addr_family(NMDevice *self, int addr_family)
                      * addresses and routes on activation.
                      */
                     if (ip_ifindex > 0) {
+                        nm_platform_ip_nexthop_flush(nm_device_get_platform(self),
+                                                     AF_INET6,
+                                                     ip_ifindex);
                         nm_platform_ip_route_flush(nm_device_get_platform(self),
                                                    AF_INET6,
                                                    ip_ifindex);
diff --git a/src/core/devices/wwan/nm-modem.c b/src/core/devices/wwan/nm-modem.c
index 9d8f61c55c..9018298169 100644
--- a/src/core/devices/wwan/nm-modem.c
+++ b/src/core/devices/wwan/nm-modem.c
@@ -1237,6 +1237,7 @@ deactivate_cleanup(NMModem *self, NMDevice *device, gboolean stop_ppp_manager)
             if (ifindex > 0) {
                 NMPlatform *platform = nm_device_get_platform(device);
 
+                nm_platform_ip_nexthop_flush(platform, AF_UNSPEC, ifindex);
                 nm_platform_ip_route_flush(platform, AF_UNSPEC, ifindex);
                 nm_platform_ip_address_flush(platform, AF_UNSPEC, ifindex);
                 nm_platform_link_change_flags(platform, ifindex, IFF_UP, FALSE);