Për të përshpejtuar procesin, Maqedonia fillimisht nënshkroi marrëveshje dypalëshe me Serbinë, Kroacinë dhe Malin e Zi, i tha zëdhënësja e Ministrisë së Drejtësisë Mirjana Ilijeva SETimes.
Da bi ubrzala proces, Makedonija je prvo potpisala bilateralne sporazume sa Srbijom, Hrvatskom i Crnom Gorom, izjavila je za SETimes portparolka Ministarstva pravosuđa Mirjana Ilijeva.