diff --git a/test/tests/clone.js b/test/tests/clone.js
index 40c557dee..df4bd943e 100644
--- a/test/tests/clone.js
+++ b/test/tests/clone.js
@@ -314,4 +314,45 @@ describe("Clone", function() {
       }
     }).catch(function(reason) { });
   });
+
+  it("should fail fast if repo not found [GitHub]", function() {
+    var url = "https://github.com/nodegit/test404.git";
+    return Clone(url, clonePath, {
+      fetchOpts: {
+        callbacks: {
+          certificateCheck: function() {
+            return 1;
+          },
+          credentials: function() {
+            return NodeGit.Cred.userpassPlaintextNew("fake-token",
+              "x-oauth-basic");
+          }
+        }
+      }
+    })
+    .catch(function(err) {
+      assert.ok(err);
+    });
+  });
+
+  it("should fail fast if repo not found [Bitbucket]", function() {
+    var url = "https://bitbucket.org/nodegit/test404.git";
+    return Clone(url, clonePath, {
+      fetchOpts: {
+        callbacks: {
+          certificateCheck: function() {
+            return 1;
+          },
+          credentials: function() {
+            return NodeGit.Cred.userpassPlaintextNew("fake-token",
+              "x-oauth-basic");
+          }
+        }
+      }
+    })
+    .catch(function(err) {
+      assert.ok(err);
+    });
+  });
+
 });