Решението за отваряне на границите между страните дойде едва няколко седмици след възникналите спорове във връзка с изявлението на Македония, че ще наложи по-строг визов режим.
Одлуката за отворање на границите помеѓу земјите беше донесена само неколку недели по контроверзноста што изби околу најавата на Македонија дека ќе воведе построг визен режим.