sites of the region. Montenegro-Bosnia border Bosnia (Hercegovina) Cofeeeee !!! Cafe underground in Trebinje!!! Trebinje ( Cyrillic : Требиње) is the southern -most municipality and town in Bosnia and Herzegovina . It is located in southeastern Herzegovina at 42°42′32″N 18°19′18″E / 42.70889°N 18.32167°E / 42.70889; 18.32167 , some 10km from the