プレシェヴォ渓谷
2001年、コソボ紛争の余波を受けて、この地域でユーゴスラビア治安部隊と、コソボ解放軍と関連の深いアルバニア人のゲリラ組織・プレシェヴォ・メドヴェジャ・ブヤノヴァツ解放軍との武力衝突が発生した。反乱の目的はプレシェヴォ、ブヤノヴァツおよびメドヴェジャの各自治体の支配権を獲得し、隣接するコソボやマケドニア共和国のアルバニア人支配地域と接続することであった。これによって国境管理は徐々に不徹底となっていった。国際社会からの関心の低さから、反乱者たちはやがて南に隣接するマケドニア共和国に移り、民族解放軍の一部となり、マケドニア政府との戦いに加わっていった。この紛争は、アルバニア人ゲリラの指導者が武装解除に同意したことにより終結した。
2007年9月、セルビア大統領ボリス・タディッチは、コソボで脱獄を試みた元テロリストや現役のテロリストがマケドニア共和国に潜伏していると言明した。タディッチによると、テロリストはプレシェヴォ渓谷で新たな紛争をはじめるために、南部セルビアの自治体を攻撃するつもりであるとした。しかし、大半のテロリストはマケドニア警察による山嵐作戦(Operation Mountain Storm)によって逮捕されるか死亡した