I antikken omfattet det meste av det området som i dag er Nord-Makedonia også kongedømmet Paionia (gresk Παιονία, Paionía; latinsk Paeonia) som var befolket av paioniere, et folk av trakisk opprinnelse, men også deler av antikke Illyria og Dardania, befolket av ulike illyriske stammer, Lyncestis og Pelagonia befolket av molossiske stammer. Ingen av disse hadde fastlagte grenser. De var tidvis underlagt kongene av Makedonia og i andre tider brøt de seg fri.