Travunija je bila zavisna srednjovjekovna kneževina i historijska oblast koja je bila dio srednjovjekovne Duklje i Srbije,[1] a kasnije i Bosne (1373–1482). Područje je potpalo pod osmanlijsku vlast 1482.
Nakon što je Nikola Altomanović poražen 1373, njegova imanja su podijeljena između srpskog kneza Lazara Hrebeljanovića, Đurada I Balšića i bosanskog bana Tvrtka I Kotromanića. Trebinje je potpalo pod bosansku krunu i bilo je u rukama porodice Pavlović, da bi 1435. godine prešlo u ruke Kosača. Osmanlije su je osvojile 1482. godine kada postaje dijelom hercegovačkog sandžaka.