Протягом наступних кількох століть країна залишалася римською провінцією і в такій якості в 395 році була включена до складу Східної Римської імперії (Візантії). Проте, потрібно зазначити, що стародавні македоняни мають грецьке походження, тому не мають родинних або культурних зв'язків із сучасним македонським народом.