Vuosina 1929–1941 Preševo oli osa Vardarin banovinaa. Jugoslavian valtauksen jälkeen 20 huhtikuuta Bulgaria miehitti osan Jugoslaviasta, johon kuului Preševo. Syyskuussa 1944 Bulgaria antoi alueen natsi-Saksalle.