La prima volta che il confine fu creato risale al 1878, con un tracciato molto simile a quello attuale, quando in seguito al trattato di Berlino l'impero ottomano riconobbe l'indipendenza del Principato di Serbia (succeduto poco tempo dopo dal Regno di Serbia) e mentre le regioni dell'impero corrispondenti all'attuale Bosnia ed Erzegovina, sebbene ancora formalmente sotto il controllo ottomano, furono occupate dall'impero austro-ungarico. Il confine fu mantenuto immutato quando la Bosnia fu annessa all'Austria-Ungheria nel 1908.