diff --git a/builtin/credential/app-id/backend_test.go b/builtin/credential/app-id/backend_test.go
index 059e36cb81..65597f7318 100644
--- a/builtin/credential/app-id/backend_test.go
+++ b/builtin/credential/app-id/backend_test.go
@@ -15,6 +15,8 @@ func TestBackend_basic(t *testing.T) {
 			testAccStepMapUserId(t),
 			testAccLogin(t, ""),
 			testAccLoginInvalid(t),
+			testAccStepDeleteUserId(t),
+			testAccLoginDeleted(t),
 		},
 	})
 }
@@ -40,6 +42,8 @@ func TestBackend_displayName(t *testing.T) {
 			testAccStepMapUserId(t),
 			testAccLogin(t, "tubbin"),
 			testAccLoginInvalid(t),
+			testAccStepDeleteUserId(t),
+			testAccLoginDeleted(t),
 		},
 	})
 }
@@ -75,6 +79,13 @@ func testAccStepMapUserId(t *testing.T) logicaltest.TestStep {
 	}
 }
 
+func testAccStepDeleteUserId(t *testing.T) logicaltest.TestStep {
+	return logicaltest.TestStep{
+		Operation: logical.DeleteOperation,
+		Path:      "map/user-id/42",
+	}
+}
+
 func testAccStepMapUserIdCidr(t *testing.T, cidr string) logicaltest.TestStep {
 	return logicaltest.TestStep{
 		Operation: logical.WriteOperation,
@@ -138,3 +149,18 @@ func testAccLoginInvalid(t *testing.T) logicaltest.TestStep {
 		Check: logicaltest.TestCheckError(),
 	}
 }
+
+func testAccLoginDeleted(t *testing.T) logicaltest.TestStep {
+	return logicaltest.TestStep{
+		Operation: logical.WriteOperation,
+		Path:      "login",
+		Data: map[string]interface{}{
+			"app_id":  "foo",
+			"user_id": "42",
+		},
+		ErrorOk:         true,
+		Unauthenticated: true,
+
+		Check: logicaltest.TestCheckError(),
+	}
+}