msg = bot.send_message(chat_id, "Привет, бла-бла", reply_markup=markup)
bot.delete_message(msg.chat.id, msg.id)
С поправками в коде под конкретный случай, естественно. Message is not modified: specified new message content and reply markup are exactly the same as a current content and reply markup of the message