diff --git a/build/debs/BUILD b/build/debs/BUILD
index 17ee17563cd..e3f955cc9f3 100644
--- a/build/debs/BUILD
+++ b/build/debs/BUILD
@@ -160,6 +160,7 @@ k8s_deb(
         "kubelet (>= 1.8.0)",
         "kubectl (>= 1.8.0)",
         "kubernetes-cni (>= 0.5.1)",
+        "cri-tools (>= 1.11.0)",
     ],
     description = """Kubernetes Cluster Bootstrapping Tool
 The Kubernetes command line tool for bootstrapping a Kubernetes cluster.
diff --git a/build/rpms/kubeadm.spec b/build/rpms/kubeadm.spec
index 53a992eb3c0..b38ecdfb9bc 100644
--- a/build/rpms/kubeadm.spec
+++ b/build/rpms/kubeadm.spec
@@ -6,6 +6,7 @@ Summary: Container Cluster Manager - Kubernetes Cluster Bootstrapping Tool
 Requires: kubelet >= 1.8.0
 Requires: kubectl >= 1.8.0
 Requires: kubernetes-cni >= 0.5.1
+Requires: cri-tools >= 1.11.0
 
 URL: https://kubernetes.io