El territorio actual de la República de Macedonia del Norte formó parte de la antigua región otomana de Rumelia, la misma que se correspondía con las antiguas provincias romano-bizantinas de Macedonia y Tracia.