1979 haben Albanien und Jugoslawien einen Vertrag über den Bau der Eisenbahnstrecke abgeschlossen. Die Jugoslawen hielten den vertraglich vereinbarten Zeitrahmen aber nicht ein. Am 1. Juni 1985 hatten Albanien und Jugoslawien ein "Abkommen über die Abwicklung des Eisenbahngütergrenzverkehrs" unterzeichnet. Die Eröffnung des albanischen Teilstücks hatte bereits am 11. Januar 1985 stattgefunden; diejenige des jugoslawischen Teilstücks wurde erst am 26. November 1985 gefeiert. Der regelmäßige Verkehr wurde aber erst nach einer Zeremonie am 6. August 1986 in Jugoslawien aufgenommen. Der Betrieb wurde 1991 wegen des UNO-Embargos gegen Jugoslawien eingestellt. 1997 war die Strecke kurzzeitig wieder in Betrieb, die Schienen wurden aber bald in Folge der Unruhen in Albanien gestohlen. Erst 2003 wurde die ganze Strecke wieder eingeweiht, nachdem schon ein Jahr zuvor der grenzüberschreitende Verkehr bis Bajza wiederaufgenommen worden war. Die Einrichtung eines Personenverkehrs auf dieser Strecke wurde wiederholt diskutiert.