- Macedonia and Andorra have established diplomatic relations. Andorra is the 125th country with which Macedonia has set up diplomatic relations with its constitutional name.