Sredinom 1999. godine, neposredno nakon dolaska misije UN-a na područje tadašnje AP Kosova i Metohije, otpočeo je rad na stvaranju UNMIK-ovih regionalnih (oblasnih) struktura. Rješenjem UNMIK-a (br. 14) od 21. listopada1999. godine, na području tadašnje AP Kosova i Metohije ustanovljene su funkcije regionalnih administratora (engl.Regional Administrators). Prilikom donošenja ove odluke, UNMIK je poštovao dotadašnju podjelu na pet upravnih okruga, tako da tom prilikom nije bio postavljen poseban regionalni administrator u Gjakovi, već je ovo područje ostalo podijeljeno između UNMIK-ovih regionalnih administratora za područja okruga Peja i Prizreni.[2] Poseban UNMIK-ov okrug Gjakova stvoren je kasnije, nakon niza administrativnih promjena koje su izvršene tokom narednih godina.