Cestovna udaljenost i kilometraža između mjesta Nova Gradiška i Trebinje je 413.59 km.
Za uključivanje planera putovanja između mjesta Nova Gradiška i Trebinje odaberite ikonu s desne strane tražilice.
Najkraća udaljenost (zračnom linijom) na relaciji Nova Gradiška - Trebinje je 293.73 km.