diff --git a/lib/nexthop.c b/lib/nexthop.c
index cf5bed3d62..e68e605a6f 100644
--- a/lib/nexthop.c
+++ b/lib/nexthop.c
@@ -421,6 +421,9 @@ uint32_t nexthop_hash(const struct nexthop *nexthop)
 	case NEXTHOP_TYPE_IPV6:
 		break;
 	}
+
+	key = jhash_1word(CHECK_FLAG(nexthop->flags, NEXTHOP_FLAG_ONLINK), key);
+
 	return key;
 }