รัฐบาลมาซิโดเนียตัดสินใจเปลี่ยนชื่อสนามบินหลักของประเทศซึ่งมีชื่อของกษัตริย์นักรบโบราณอเล็กซานเดอร์มหาราชเป็นสนามบินนานาชาติสโกเปียด้วยท่าทีปรารถนาดีต่อกรีซที่อยู่ใกล้เคียง
TAV สมาคมตุรกีซึ่งดำเนินงานสนามบินสโกเปียอเล็กซานเดอร์มหาราชเริ่มถอดตัวอักษรยาว 3 เมตร (9.8 ฟุต) ที่สะกดชื่อออกจากอาคารผู้โดยสารเมื่อวันเสาร์
ชื่อใหม่ของสนามบินคือสนามบินนานาชาติสโกเปีย มันถูกเรียกว่าสนามบินสโกเปียก่อนที่รัฐบาลชุดก่อนของมาซิโดเนียจะตั้งชื่อให้อเล็กซานเดอร์ในปี 2006
มาซิโดเนียและกรีซกำลังดำเนินการแก้ไขข้อพิพาท 25 ปีเกี่ยวกับชื่อมาซิโดเนีย
กรีซระบุว่าการใช้มาซิโดเนียเมื่อได้รับเอกราชในปี 1991 แสดงถึงการอ้างสิทธิ์ในดินแดนในจังหวัดมาซิโดเนียซึ่งอเล็กซานเดอร์เกิด
รัฐบาลปัจจุบันยังวางแผนที่จะเปลี่ยนชื่อทางหลวงที่มีชื่อของ Alexander เป็น Prijatelstvo ซึ่งเป็นภาษามาซิโดเนียเพื่อมิตรภาพ