Republik Makedonia
Negara pertama yang menguasai daerah Makedonia adalah kerajaan Paionia yang menguasai lembah sungai Axius dan wilayah sekitarnya. Pada tahun 336 SM, Raja Phillip II dari Makedonia menguasai bagian paling selatan Paeonia dan mendirikan kota Heraklea Lisentis, kini berada di dekat Bitola. Anak dari Phillip II, yaitu Alexander Agung menguasai daerah Makedonia yang masih dibawah tangan Paionia, dan kemudian menjadi bagian kerajaan Alexander Agung.