Можно. В обработчике inline-кнопки вызываем стандартный метод API sendMessage, содержащий новую inline-клавиатуру, и пользователь получит ещё одно сообщение с другими кнопками.
Как вариант, можно отредактировать (editMessage) исходное сообщение (его идентификатор прилетает в inline-обработчик), так тоже часто делают.