diff --git a/ldpd/lde.h b/ldpd/lde.h
index 660aeafb34..21769ffe07 100644
--- a/ldpd/lde.h
+++ b/ldpd/lde.h
@@ -129,7 +129,9 @@ struct fec_node {
 	uint32_t		 pw_remote_status;
 
 	void			*data;		/* fec specific data */
+	uint8_t			 flags;
 };
+#define F_FEC_NHS_CHANGED	0x01
 
 #define CHUNK_SIZE		64
 struct label_chunk {
diff --git a/ldpd/lde_lib.c b/ldpd/lde_lib.c
index 9db931677d..d89cbb308f 100644
--- a/ldpd/lde_lib.c
+++ b/ldpd/lde_lib.c
@@ -339,6 +339,8 @@ lde_kernel_insert(struct fec *fec, int af, union ldpd_addr *nexthop,
 
 	fnh = fec_nh_find(fn, af, nexthop, ifindex, route_type, route_instance);
 	if (fnh == NULL) {
+		fn->flags |= F_FEC_NHS_CHANGED;
+
 		fnh = fec_nh_add(fn, af, nexthop, ifindex, route_type,
 		    route_instance);
 		/*
@@ -415,11 +417,17 @@ lde_kernel_update(struct fec *fec)
 			} else
 				fnh->flags |= F_FEC_NH_NO_LDP;
 		} else {
+			fn->flags |= F_FEC_NHS_CHANGED;
 			lde_send_delete_klabel(fn, fnh);
 			fec_nh_del(fnh);
 		}
 	}
 
+	if (!(fn->flags & F_FEC_NHS_CHANGED))
+		/* return earlier if nothing has changed */
+		return;
+	fn->flags &= ~F_FEC_NHS_CHANGED;
+
 	if (LIST_EMPTY(&fn->nexthops)) {
 		RB_FOREACH(ln, nbr_tree, &lde_nbrs)
 			lde_send_labelwithdraw(ln, fn, NULL, NULL);