diff --git a/cluster/addons/dns/coredns/coredns.yaml.base b/cluster/addons/dns/coredns/coredns.yaml.base
index 638265ec27..6ab48da032 100644
--- a/cluster/addons/dns/coredns/coredns.yaml.base
+++ b/cluster/addons/dns/coredns/coredns.yaml.base
@@ -114,7 +114,7 @@ spec:
         beta.kubernetes.io/os: linux
       containers:
       - name: coredns
-        image: k8s.gcr.io/coredns:1.2.6
+        image: k8s.gcr.io/coredns:1.3.1
         imagePullPolicy: IfNotPresent
         resources:
           limits:
diff --git a/cluster/addons/dns/coredns/coredns.yaml.in b/cluster/addons/dns/coredns/coredns.yaml.in
index 1cce66700f..2431c30568 100644
--- a/cluster/addons/dns/coredns/coredns.yaml.in
+++ b/cluster/addons/dns/coredns/coredns.yaml.in
@@ -114,7 +114,7 @@ spec:
         beta.kubernetes.io/os: linux
       containers:
       - name: coredns
-        image: k8s.gcr.io/coredns:1.2.6
+        image: k8s.gcr.io/coredns:1.3.1
         imagePullPolicy: IfNotPresent
         resources:
           limits:
diff --git a/cluster/addons/dns/coredns/coredns.yaml.sed b/cluster/addons/dns/coredns/coredns.yaml.sed
index 7b03e4388f..d7999ba929 100644
--- a/cluster/addons/dns/coredns/coredns.yaml.sed
+++ b/cluster/addons/dns/coredns/coredns.yaml.sed
@@ -114,7 +114,7 @@ spec:
         beta.kubernetes.io/os: linux
       containers:
       - name: coredns
-        image: k8s.gcr.io/coredns:1.2.6
+        image: k8s.gcr.io/coredns:1.3.1
         imagePullPolicy: IfNotPresent
         resources:
           limits:
diff --git a/cmd/kubeadm/app/constants/constants.go b/cmd/kubeadm/app/constants/constants.go
index 129425fe53..3e8a647bdc 100644
--- a/cmd/kubeadm/app/constants/constants.go
+++ b/cmd/kubeadm/app/constants/constants.go
@@ -332,7 +332,7 @@ const (
 	KubeDNSVersion = "1.14.13"
 
 	// CoreDNSVersion is the version of CoreDNS to be deployed if it is used
-	CoreDNSVersion = "1.2.6"
+	CoreDNSVersion = "1.3.1"
 
 	// ClusterConfigurationKind is the string kind value for the ClusterConfiguration struct
 	ClusterConfigurationKind = "ClusterConfiguration"
diff --git a/cmd/kubeadm/app/phases/upgrade/compute_test.go b/cmd/kubeadm/app/phases/upgrade/compute_test.go
index 3c6c3dcadd..24c1f5b32b 100644
--- a/cmd/kubeadm/app/phases/upgrade/compute_test.go
+++ b/cmd/kubeadm/app/phases/upgrade/compute_test.go
@@ -174,7 +174,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    "v1.10.3",
 						KubeadmVersion: "v1.10.3",
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.1.12",
 					},
 				},
@@ -213,7 +213,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    "v1.10.3",
 						KubeadmVersion: "v1.10.3",
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.1.12",
 					},
 				},
@@ -252,7 +252,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    "v1.11.0",
 						KubeadmVersion: "v1.11.0",
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.2.18",
 					},
 				},
@@ -291,7 +291,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    "v1.10.5",
 						KubeadmVersion: "v1.10.5", // Note: The kubeadm version mustn't be "downgraded" here
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.1.12",
 					},
 				},
@@ -311,7 +311,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    "v1.11.1",
 						KubeadmVersion: "v1.11.1",
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.2.18",
 					},
 				},
@@ -370,7 +370,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    "v1.11.0-alpha.2",
 						KubeadmVersion: "v1.11.0-alpha.2",
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.2.18",
 					},
 				},
@@ -410,7 +410,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    "v1.11.0-alpha.2",
 						KubeadmVersion: "v1.11.0-alpha.2",
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.2.18",
 					},
 				},
@@ -451,7 +451,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    "v1.11.0-beta.1",
 						KubeadmVersion: "v1.11.0-beta.1",
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.2.18",
 					},
 				},
@@ -492,7 +492,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    "v1.11.0-rc.1",
 						KubeadmVersion: "v1.11.0-rc.1",
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.2.18",
 					},
 				},
@@ -533,7 +533,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    "v1.11.6-rc.1",
 						KubeadmVersion: "v1.11.6-rc.1",
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.2.18",
 					},
 				},
@@ -574,7 +574,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    "v1.11.0-rc.1",
 						KubeadmVersion: "v1.11.0-rc.1",
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.2.18",
 					},
 				},
@@ -594,7 +594,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    constants.MinimumControlPlaneVersion.WithPreRelease("alpha.2").String(),
 						KubeadmVersion: constants.MinimumControlPlaneVersion.WithPreRelease("alpha.2").String(),
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.2.24",
 					},
 				},
@@ -647,7 +647,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    constants.MinimumControlPlaneVersion.WithPatch(1).String(),
 						KubeadmVersion: constants.MinimumControlPlaneVersion.WithPatch(1).String(),
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.2.24",
 					},
 				},
@@ -684,7 +684,7 @@ func TestGetAvailableUpgrades(t *testing.T) {
 						KubeVersion:    constants.MinimumControlPlaneVersion.String(),
 						KubeadmVersion: constants.MinimumControlPlaneVersion.String(),
 						DNSType:        kubeadmapi.CoreDNS,
-						DNSVersion:     "1.2.6",
+						DNSVersion:     "1.3.1",
 						EtcdVersion:    "3.2.24",
 					},
 				},