diff --git a/test/e2e/cluster_dns.go b/test/e2e/cluster_dns.go
index 084afed86bc..55ded3a5df8 100644
--- a/test/e2e/cluster_dns.go
+++ b/test/e2e/cluster_dns.go
@@ -37,6 +37,11 @@ func TestClusterDNS(c *client.Client) bool {
 		return true
 	}
 
+	if testContext.provider == "vagrant" {
+		glog.Infof("Skipping test which is broken for vagrant (See https://github.com/GoogleCloudPlatform/kubernetes/issues/3580)")
+		return true
+	}
+
 	podClient := c.Pods(api.NamespaceDefault)
 
 	//TODO: Wait for skyDNS
diff --git a/test/e2e/network.go b/test/e2e/network.go
index dec1a0df846..2d778d912eb 100644
--- a/test/e2e/network.go
+++ b/test/e2e/network.go
@@ -25,6 +25,11 @@ import (
 )
 
 func TestNetwork(c *client.Client) bool {
+	if testContext.provider == "vagrant" {
+		glog.Infof("Skipping test which is broken for vagrant (See https://github.com/GoogleCloudPlatform/kubernetes/issues/3580)")
+		return true
+	}
+
 	ns := api.NamespaceDefault
 	svc, err := c.Services(ns).Create(loadObjectOrDie(assetPath(
 		"contrib", "for-tests", "network-tester", "service.json",