Τα τελευταία 18 χρόνια, από την ανεξαρτησία της πΓΔΜ, οι δυο χώρες έχουν δημιουργήσει ισχυρές σχέσεις.
Në 18 vitet e kaluar, që nga shpallja e pavarësisë së Maqedonisë, të dy vendet kanë farkëtuar një lidhje të fortë.