diff --git a/cmd/object-handlers.go b/cmd/object-handlers.go
index 69073e969..8c0ef2433 100644
--- a/cmd/object-handlers.go
+++ b/cmd/object-handlers.go
@@ -2416,7 +2416,7 @@ func (api objectAPIHandlers) DeleteObjectHandler(w http.ResponseWriter, r *http.
 			writeErrorResponse(ctx, w, toAPIError(ctx, err), r.URL)
 			return
 		}
-		if isErrObjectNotFound(err) {
+		if isErrObjectNotFound(err) || isErrVersionNotFound(err) {
 			writeSuccessNoContent(w)
 			return
 		}