При выдаче запроса DeleteMessage по отношению к ранее удаленному сообщению Amazon SQS направит ответ об успешном выполнении операции.