В 1878 Австро-Венгрия оккупировала Боснию и Герцеговину; управляло ими воен. мин-во, а почт, связи осуществляла австро-венг. воен. почта. В 1879, а затем в 1893—94 для этой терр. были выпущены марки с гербом Австрии. Марки имели несколько тиражей.
В 1900—01 марки были выпущены с указанием стоимости в новой валюте. В 1906 поступили в обращение марки с видами терр. и надписью «Босния—Герцеговина».
Выпуск марок продолжался до 1918. На ряде выпусков кроме назв. терр. надпись (нем.) «Императорская и королевская военная почта». В 1904 и 1916 выпускались доплатные марки с надписью (нем.) «Военная почта. Доплатная марка».