Nach Beendigung des Kosovokriegs entstanden in Südserbien und Mazedonien Nachfolgeorganisationen der UÇK, die in mehrheitlich albanisch bewohnten Regionen den bewaffneten Kampf fortsetzten. Im Jahr 2001 kam es vor allem im Nordwesten Mazedoniens zu bürgerkriegsähnlichen Zuständen, als albanische Guerilla-Kämpfer einige Dörfer militärisch besetzten und sich Kämpfe mit Polizei und Armee lieferten. Der Konflikt schwappte auch in das Preševo-Tal. So gerieten Preševo, zusammen mit der benachbarten Stadt Bujanovac und dem etwas nördlicher gelegenen Medveđa, 2000 und 2001 in die Schlagzeilen, als die UÇPMB, eine Organisation militanter, nationalistischer Albaner aus der Region und dem benachbarten Kosovo, in einem bewaffneten Aufstand versuchte, diese drei Gemeinden an das Kosovo anzuschließen. Die UÇPMB formierte sich in einer fünf Kilometer breiten und mehrere Kilometer langen Zone, welche direkt nach dem Kosovokrieg zwischen der Provinz und Zentralserbien eingerichtet wurde, um die KFOR und die serbischen Truppen voneinander fernzuhalten. Als der Konflikt in Preševo, Bujanovac und Medveđa (zusammen oft auch als das "Preševo-Tal", alb. "Lugina e Preshevës", serb. "Preševska dolina") zu eskalieren drohte, genehmigte die NATO der serbischen Armee die Rückkehr in die Sicherheitszone. Die UÇPMB zog sich aus der Zone in den Kosovo zurück, wo sie von der KFOR entwaffnet wurde. Damit konnte der albanische Aufstand gewaltlos aufgelöst werden. Die gesellschaftliche Lage der Albaner in Serbien hat sich seitdem kontinuierlich verbessert. So findet man seit den späten 2000er Jahren vermehrt albanische Polizeibeamte und auch im Verwaltungswesen wird Albanisch neben Serbisch offiziell benutzt.