diff --git a/src/data/updates.rs b/src/data/updates.rs
index 57e9d1864..9fd2015f6 100644
--- a/src/data/updates.rs
+++ b/src/data/updates.rs
@@ -62,6 +62,25 @@ impl Data {
         Ok(update.into())
     }
 
+    pub async fn clear_documents(
+        &self,
+        index: impl AsRef<str> + Sync + Send + 'static,
+    ) -> anyhow::Result<UpdateStatus> {
+        let index_controller = self.index_controller.clone();
+        let update = tokio::task::spawn_blocking(move || index_controller.clear_documents(index)).await??;
+        Ok(update.into())
+    }
+
+    pub async fn delete_documents(
+        &self,
+        index: impl AsRef<str> + Sync + Send + 'static,
+        document_ids: Vec<String>,
+    ) -> anyhow::Result<UpdateStatus> {
+        let index_controller = self.index_controller.clone();
+        let update = tokio::task::spawn_blocking(move || index_controller.delete_documents(index, document_ids)).await??;
+        Ok(update.into())
+    }
+
     #[inline]
     pub fn get_update_status(&self, index: impl AsRef<str>, uid: u64) -> anyhow::Result<Option<UpdateStatus>> {
         self.index_controller.update_status(index, uid)
diff --git a/src/index_controller/local_index_controller/mod.rs b/src/index_controller/local_index_controller/mod.rs
index 62055f1a8..c0903a5e1 100644
--- a/src/index_controller/local_index_controller/mod.rs
+++ b/src/index_controller/local_index_controller/mod.rs
@@ -43,7 +43,7 @@ impl IndexController for LocalIndexController {
     ) -> anyhow::Result<UpdateStatus<UpdateMeta, UpdateResult, String>> {
         let (_, update_store) = self.indexes.get_or_create_index(&index, self.update_db_size, self.index_db_size)?;
         let meta = UpdateMeta::DocumentsAddition { method, format };
-        let pending = update_store.register_update(meta, data).unwrap();
+        let pending = update_store.register_update(meta, data)?;
         Ok(pending.into())
     }
 
@@ -54,7 +54,7 @@ impl IndexController for LocalIndexController {
     ) -> anyhow::Result<UpdateStatus<UpdateMeta, UpdateResult, String>> {
         let (_, update_store) = self.indexes.get_or_create_index(&index, self.update_db_size, self.index_db_size)?;
         let meta = UpdateMeta::Settings(settings);
-        let pending = update_store.register_update(meta, &[]).unwrap();
+        let pending = update_store.register_update(meta, &[])?;
         Ok(pending.into())
     }
 
@@ -182,6 +182,23 @@ impl IndexController for LocalIndexController {
             primary_key,
         })
     }
+
+    fn clear_documents(&self, index: impl AsRef<str>) -> anyhow::Result<super::UpdateStatus> {
+        let (_, update_store) = self.indexes.index(&index)?
+            .with_context(|| format!("Index {:?} doesn't exist", index.as_ref()))?;
+        let meta = UpdateMeta::ClearDocuments;
+        let pending = update_store.register_update(meta, &[])?;
+        Ok(pending.into())
+    }
+
+    fn delete_documents(&self, index: impl AsRef<str>, document_ids: Vec<String>) -> anyhow::Result<super::UpdateStatus> {
+        let (_, update_store) = self.indexes.index(&index)?
+            .with_context(|| format!("Index {:?} doesn't exist", index.as_ref()))?;
+        let meta = UpdateMeta::DeleteDocuments;
+        let content = serde_json::to_vec(&document_ids)?;
+        let pending = update_store.register_update(meta, &content)?;
+        Ok(pending.into())
+    }
 }
 
 fn update_primary_key(index: impl AsRef<Index>, primary_key: impl AsRef<str>) -> anyhow::Result<()> {
diff --git a/src/index_controller/local_index_controller/update_handler.rs b/src/index_controller/local_index_controller/update_handler.rs
index c89b9f686..7b7487ffa 100644
--- a/src/index_controller/local_index_controller/update_handler.rs
+++ b/src/index_controller/local_index_controller/update_handler.rs
@@ -177,6 +177,27 @@ impl UpdateHandler {
             Err(e) => Err(e.into())
         }
     }
+
+    fn delete_documents(
+        &self,
+        document_ids: &[u8],
+        update_builder: UpdateBuilder,
+    ) -> anyhow::Result<UpdateResult> {
+        let ids: Vec<String> = serde_json::from_slice(document_ids)?;
+        let mut txn = self.index.write_txn()?;
+        let mut builder = update_builder.delete_documents(&mut txn, &self.index)?;
+
+        // We ignore unexisting document ids
+        ids.iter().for_each(|id| { builder.delete_external_id(id); });
+
+        match builder.execute() {
+            Ok(deleted) => txn
+                .commit()
+                .and(Ok(UpdateResult::DocumentDeletion { deleted }))
+                .map_err(Into::into),
+            Err(e) => Err(e.into())
+        }
+    }
 }
 
 impl HandleUpdate<UpdateMeta, UpdateResult, String> for UpdateHandler {
@@ -194,6 +215,7 @@ impl HandleUpdate<UpdateMeta, UpdateResult, String> for UpdateHandler {
         let result = match meta.meta() {
             DocumentsAddition { method, format } => self.update_documents(*format, *method, content, update_builder),
             ClearDocuments => self.clear_documents(update_builder),
+            DeleteDocuments => self.delete_documents(content, update_builder),
             Settings(settings) => self.update_settings(settings, update_builder),
             Facets(levels) => self.update_facets(levels, update_builder),
         };
diff --git a/src/index_controller/local_index_controller/update_store.rs b/src/index_controller/local_index_controller/update_store.rs
index d4b796993..9f0c4ad7d 100644
--- a/src/index_controller/local_index_controller/update_store.rs
+++ b/src/index_controller/local_index_controller/update_store.rs
@@ -254,6 +254,7 @@ where
     /// Trying to abort an update that is currently being processed, an update
     /// that as already been processed or which doesn't actually exist, will
     /// return `None`.
+    #[allow(dead_code)]
     pub fn abort_update(&self, update_id: u64) -> heed::Result<Option<Aborted<M>>> {
         let mut wtxn = self.env.write_txn()?;
         let key = BEU64::new(update_id);
@@ -281,6 +282,7 @@ where
 
     /// Aborts all the pending updates, and not the one being currently processed.
     /// Returns the update metas and ids that were successfully aborted.
+    #[allow(dead_code)]
     pub fn abort_pendings(&self) -> heed::Result<Vec<(u64, Aborted<M>)>> {
         let mut wtxn = self.env.write_txn()?;
         let mut aborted_updates = Vec::new();
diff --git a/src/index_controller/mod.rs b/src/index_controller/mod.rs
index 77d91575a..b881e3268 100644
--- a/src/index_controller/mod.rs
+++ b/src/index_controller/mod.rs
@@ -33,6 +33,7 @@ pub struct IndexMetadata {
 pub enum UpdateMeta {
     DocumentsAddition { method: IndexDocumentsMethod, format: UpdateFormat },
     ClearDocuments,
+    DeleteDocuments,
     Settings(Settings),
     Facets(Facets),
 }
@@ -94,6 +95,7 @@ impl Settings {
 #[derive(Debug, Clone, Serialize, Deserialize)]
 pub enum UpdateResult {
     DocumentsAddition(DocumentAdditionResult),
+    DocumentDeletion { deleted: usize },
     Other,
 }
 
@@ -128,6 +130,12 @@ pub trait IndexController {
         data: &[u8],
     ) -> anyhow::Result<UpdateStatus>;
 
+    /// Clear all documents in the given index.
+    fn clear_documents(&self, index: impl AsRef<str>) -> anyhow::Result<UpdateStatus>;
+
+    /// Delete all documents in `document_ids`.
+    fn delete_documents(&self, index: impl AsRef<str>, document_ids: Vec<String>) -> anyhow::Result<UpdateStatus>;
+
     /// Updates an index settings. If the index does not exist, it will be created when the update
     /// is applied to the index.
     fn update_settings<S: AsRef<str>>(&self, index_uid: S, settings: Settings) -> anyhow::Result<UpdateStatus>;
diff --git a/src/routes/document.rs b/src/routes/document.rs
index dcc669f85..874ad722b 100644
--- a/src/routes/document.rs
+++ b/src/routes/document.rs
@@ -30,8 +30,8 @@ type Document = IndexMap<String, Value>;
 
 #[derive(Deserialize)]
 struct DocumentParam {
-    _index_uid: String,
-    _document_id: String,
+    index_uid: String,
+    document_id: String,
 }
 
 pub fn services(cfg: &mut web::ServiceConfig) {
@@ -60,10 +60,19 @@ async fn get_document(
     wrap = "Authentication::Private"
 )]
 async fn delete_document(
-    _data: web::Data<Data>,
-    _path: web::Path<DocumentParam>,
+    data: web::Data<Data>,
+    path: web::Path<DocumentParam>,
 ) -> Result<HttpResponse, ResponseError> {
-    todo!()
+    match data.delete_documents(path.index_uid.clone(), vec![path.document_id.clone()]).await {
+        Ok(result) => {
+            let json = serde_json::to_string(&result).unwrap();
+            Ok(HttpResponse::Ok().body(json))
+        }
+        Err(e) => {
+            error!("{}", e);
+            unimplemented!()
+        }
+    }
 }
 
 #[derive(Deserialize)]
@@ -160,17 +169,40 @@ async fn update_documents(
     wrap = "Authentication::Private"
 )]
 async fn delete_documents(
-    _data: web::Data<Data>,
-    _path: web::Path<IndexParam>,
-    _body: web::Json<Vec<Value>>,
+    data: web::Data<Data>,
+    path: web::Path<IndexParam>,
+    body: web::Json<Vec<Value>>,
 ) -> Result<HttpResponse, ResponseError> {
-    todo!()
+    let ids = body
+        .iter()
+        .map(|v| v.as_str().map(String::from).unwrap_or_else(|| v.to_string()))
+        .collect();
+
+    match data.delete_documents(path.index_uid.clone(), ids).await {
+        Ok(result) => {
+            let json = serde_json::to_string(&result).unwrap();
+            Ok(HttpResponse::Ok().body(json))
+        }
+        Err(e) => {
+            error!("{}", e);
+            unimplemented!()
+        }
+    }
 }
 
 #[delete("/indexes/{index_uid}/documents", wrap = "Authentication::Private")]
 async fn clear_all_documents(
-    _data: web::Data<Data>,
-    _path: web::Path<IndexParam>,
+    data: web::Data<Data>,
+    path: web::Path<IndexParam>,
 ) -> Result<HttpResponse, ResponseError> {
-    todo!()
+    match data.clear_documents(path.index_uid.clone()).await {
+        Ok(update) => {
+            let json = serde_json::to_string(&update).unwrap();
+            Ok(HttpResponse::Ok().body(json))
+        }
+        Err(e) => {
+            error!("{}", e);
+            unimplemented!();
+        }
+    }
 }