Potpisivanju protokola prethodio je sastanak komisije za transport između Makedonije i Slovenije -- također relevantan i za Kosovo -- koji je rezultirao dogovorom o liberalizaciji transporta između dviju zemalja i sporazumom o izdavanju 200 licenci trećih zemalja koje vrijede u oba pravca.
Potpisivanju protokola prethodio je sastanak makedonsko-slovenskog povjerenstva za promet -- također relevatno i za Kosovo -- na kojem je dogovorena liberalizacija prijevoza između dviju zemalja, kao i izdavanje 200 dozvola za prijevoz u i iz trećih zemalja, koje će važiti u oba smjera.