Ideea de construire a unei şosele de la Durres la Kukes, şi apoi la Pristina a fost prezentată iniţial de Primul Ministru Pandeli Majko în 1999.
Ideja da se izgradi put iz Drača za Kukeš i dalje, za Prištinu, prvobitno je predložio premijer Pandeli Majko 1999. godine.