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.
Pre potpisivanja protokola održan je sastanak komisije za prevoz Makedonije i Slovenije, koja je relevatna i za Kosovo, na kojem je dogovorena liberalizacija prevoza između dve zemlje, kao i izdavanje 200 licenci za prevoz u i iz trećih zemalja, koje će važiti u oba pravca.