Cele două ţări au stabilit o relaţie strânsă în ultimii 18 ani, de la declararea independenţei Macedoniei.
Në 18 vitet e kaluar, që nga shpallja e pavarësisë së Maqedonisë, të dy vendet kanë farkëtuar një lidhje të fortë.