diff --git a/net/sched/sch_api.c b/net/sched/sch_api.c
index 36a5d3ceead262e3c552c76c728587cc34078b83..489d8213e30586661b9165366754afb96298efc4 100644
--- a/net/sched/sch_api.c
+++ b/net/sched/sch_api.c
@@ -1519,6 +1519,10 @@ static int tc_modify_qdisc(struct sk_buff *skb, struct nlmsghdr *n,
 				q = qdisc_lookup(dev, tcm->tcm_handle);
 				if (!q)
 					goto create_n_graft;
+				if (q->parent != tcm->tcm_parent) {
+					NL_SET_ERR_MSG(extack, "Cannot move an existing qdisc to a different parent");
+					return -EINVAL;
+				}
 				if (n->nlmsg_flags & NLM_F_EXCL) {
 					NL_SET_ERR_MSG(extack, "Exclusivity flag on, cannot override");
 					return -EEXIST;