Для удаления сообщения необходимо нажать на сообщение и выбрать соответствующую иконку, отметив пункт "Удалить для всех". Удалить сообщение можно в течение 24 часов. На данный момент эта функция работает в полной и мобильной версиях сайта. В приложениях на смартфонах такой функции пока нет.
Отметим, что раньше при удалении сообщения оно оставалось у собеседников. Ранее "ВКонтакте" ввела функцию редактирования сообщений в диалогах, которая также работает в течение 24 часов после отправки.