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