Cele două ţări au stabilit o relaţie strânsă în ultimii 18 ani, de la declararea independenţei Macedoniei.
U poslednjih 18 godina, od kada je Makedonija nezavisna, dve zemlje su uspostavile bliske odnose.