diff --git a/src/hashtable.c b/src/hashtable.c
index 1fb633c53..b40737d67 100644
--- a/src/hashtable.c
+++ b/src/hashtable.c
@@ -248,7 +248,7 @@ int git_hashtable_remove(git_hashtable *self, const void *key)
 		}
 	}
 
-	return git__throw(GIT_ENOTFOUND, "Failed to remove entry. Entry not found");
+	return git__throw(GIT_ENOTFOUND, "Entry not found in hash table");
 }
 
 int git_hashtable_merge(git_hashtable *self, git_hashtable *other)