В турецкой войне 1828—1829 годов, находясь адъютантом последовательно при генерал-фельдмаршалах князе Витгенштейне и графе Дибиче, он был активным участником целого ряда военных операций против неприятеля и особенно отличился в сражениях под Шумлою (орден Святой Анны 2 степени), при покорении Варны и в битве под Кулевчею, где за отличие произведён в полковники. Вслед за Кулевчинским сражением Будберг был послан главнокомандующим в Вену с важным поручением — изложить австрийскому императору результаты этой победы и сообщить о критическом положении Турции. По возвращении в июле 1829 года в армию он участвовал в переходе главных сил через реку Камчик и Балканские горы и в последовавших затем боях при городе Сливне и при занятии Адрианополя, после чего был снова командирован, на этот раз — в Константинополь, с настоятельным требованием исполнения всех статей заключённого в Адрианополе договора.