Οι δύο χώρες ίδρυσαν συμμαχία στα μέσα της δεκαετίας του 1990 με αποτέλεσμα πάνω από 20 διμερείς στρατιωτικές συμφωνίες, ισχυρότερη διμερή συνεργασία και κοινές ασκήσεις.
Двете земји формираа алијанса во средината на 1990-тите, која резултираше со повеќе од 20 билатерални воени договори, посилна билатерална соработка и заеднички вежби.