Hy Lạp cũng có một tỉnh ở miền Bắc mang tên Macedonia. Tranh cãi bùng phát từ năm 1991 khi Macedonia tách khỏi CH Nam Tư. Hy Lạp cho rằng sự trùng tên này có thể dẫn đến tranh chấp lãnh thổ, vì vậy quốc gia thành viên EU và NATO này phủ quyết việc Macedonia gia nhập hai tổ chức này. Theo đó, Macedonia gia nhập Liên hợp quốc với tên gọi tạm thời la CH Nam Tư cũ Macedonia (FYROM).
Theo thỏa thuận đạt được hồi tháng 6 vừa qua, Macedonia sẽ đổi tên thành CH Bắc Macedonia, đồng thời Hy Lạp sẽ chấm dứt phản đối nước láng giềng phía Bắc gia nhập EU và NATO. Macedonia phải sửa đổi Hiến pháp để đáp ứng các điều khoản của thỏa thuận cũng như phải tiến hành một cuộc trưng cầu ý dân về việc này.
Để cuộc trưng cầu có hiệu lực, số cử tri tham gia bỏ phiếu phải đạt ít nhất 50% và đa số phải ủng hộ việc đổi tên nước. Tuy nhiên, cho dù nhận được sự ủng hộ của cử tri Macedonia trong cuộc trưng cầu dân ý này, thỏa thuận nói trên giữa hai nước cần phải trải qua một loạt quy trình khác để chính thức có hiệu lực, bao gồm việc Quốc hội Macedonia thông qua dự luật sửa đổi Hiến pháp và Chính phủ của Thủ tướng Hy Lạp Alexis Tsipas phê chuẩn. Tiến trình này được dự báo khá khó khăn khi thỏa thuận vấp phải sự phản đối kịch liệt của phái cứng rắn ở cả hai nước do bên nào cũng cho rằng thỏa thuận là một sự nhượng bộ quá mức với phía bên kia.
