diff --git a/src/core/NetworkManagerUtils.c b/src/core/NetworkManagerUtils.c
index 2f30bcaa39..b7dd104b45 100644
--- a/src/core/NetworkManagerUtils.c
+++ b/src/core/NetworkManagerUtils.c
@@ -35,6 +35,7 @@
 /*****************************************************************************/
 
 G_STATIC_ASSERT(NM_SHUTDOWN_TIMEOUT_1500_MSEC <= NM_SHUTDOWN_TIMEOUT_MAX_MSEC);
+G_STATIC_ASSERT(NM_SHUTDOWN_TIMEOUT_5000_MSEC <= NM_SHUTDOWN_TIMEOUT_MAX_MSEC);
 
 /*****************************************************************************/
 
diff --git a/src/core/NetworkManagerUtils.h b/src/core/NetworkManagerUtils.h
index fce940073b..67c9cba471 100644
--- a/src/core/NetworkManagerUtils.h
+++ b/src/core/NetworkManagerUtils.h
@@ -118,7 +118,7 @@ NMPlatformRoutingRule *nm_ip_routing_rule_to_platform(const NMIPRoutingRule *rul
  * So, the maximum time we should wait before sending SIGKILL should be at most
  * NM_SHUTDOWN_TIMEOUT_MAX_MSEC.
  */
-#define NM_SHUTDOWN_TIMEOUT_MAX_MSEC        1500
+#define NM_SHUTDOWN_TIMEOUT_MAX_MSEC        5000
 #define NM_SHUTDOWN_TIMEOUT_ADDITIONAL_MSEC 500
 
 /**
@@ -132,6 +132,9 @@ NMPlatformRoutingRule *nm_ip_routing_rule_to_platform(const NMIPRoutingRule *rul
  */
 #define NM_SHUTDOWN_TIMEOUT_1500_MSEC 1500
 
+/* See NM_SHUTDOWN_TIMEOUT_1500_MSEC. */
+#define NM_SHUTDOWN_TIMEOUT_5000_MSEC 5000
+
 typedef enum {
     /* There is no watched_obj argument, and the shutdown is delayed until the user
      * explicitly calls unregister on the returned handle. */