Rencana bergabungnya Makedonia dengan Uni Eropa

Konflik bilateral juga terjadi antara Makedonia dan Bulgaria. Bulgaria bersama dengan Yunani selalu mem-veto usulan penggabungan Makedonia. Konflik ini berhubungan dengan pandangan yang berbeda dari kedua negara mengenai sejarah bersama abad ke 19 dan 20, dan mengenai pembagian etnis diantara kedua negara. Bulgaria bergabung dengan Uni Eropa pada 1 Januari 2007. Pada Juli 2006, Menteri Luar-negeri Bulgaria menyatakan bahwa dukungan untuk Makedonia belum tentu dilakukan mengingat aksi yang agresif terhadap Bulgaria dan sejarah Bulgaria yang diakui sepihak oleh otoritas Makedonia. Hal ini memperoleh jawaban keras dari pemimpin politik di Skopje, ibukota Makedonia.