Makedonya adının Yunanistan'daki bir bölge için de kullanılması nedeniyle toprak iddiası olarak algılanması Atina'da yıllardır dile getirilen bir diğer suçlama. Makedonya ile Yunanistan arasındaki gerilim, eski Yugoslavya'nın parçası olan ülkenin NATO'ya girmesinde ve AB üyeliği yolunda ilerlemesinde engel oluşturuyor. Makedonya, Yunanistan'ı haksız davranmakla suçluyor; anayasa ve bayrağın değiştirilmesine ilişkin 1995 tarihli anlaşmayla, toprak üzerinde ortaya atılabilecek her türlü iddiaya bir nokta konulmuş olduğunu savunuyor.
Yeni heykel resmen "Büyük İskender" olarak adlandırılmış olmasa da, son yıllarda Üsküp Havalimanı'na ve Yunanistan'a giden ana karayoluna Büyük İskender adı verilmişti. Makedonya Başbakanı Nikola Gruevski, heykel projesiyle milliyetçi duyguları kışkırtmakla suçlanmıştı. İtalya'da yapılan heykel, tahminen 5,3 milyon euroya maloldu.
Eser, 10 metre yüksekliğindeki bir kaide üzerine yerleştirilecek 12 metrelik bir heykelden oluşuyor.