diff --git a/object-handlers.go b/object-handlers.go
index 9d60a56d1..b67fc2b2f 100644
--- a/object-handlers.go
+++ b/object-handlers.go
@@ -941,6 +941,10 @@ func (api objectAPIHandlers) CompleteMultipartUploadHandler(w http.ResponseWrite
 		writeErrorResponse(w, r, ErrMalformedXML, r.URL.Path)
 		return
 	}
+	if len(complMultipartUpload.Parts) == 0 {
+		writeErrorResponse(w, r, ErrMalformedXML, r.URL.Path)
+		return
+	}
 	if !sort.IsSorted(completedParts(complMultipartUpload.Parts)) {
 		writeErrorResponse(w, r, ErrInvalidPartOrder, r.URL.Path)
 		return