De asemenea, la fel de eficiente sunt şi acordurile pe care Albania le-a semnat cu Macedonia, Kosovo şi Muntenegru pentru crearea de patrule de poliţie comune – unităţi poliţieneşti mixte – care să patruleze în fiecare teritoriu.
Kao delotvorni su se pokazali i bilateralni sporazumi koje je Albanija potpisala sa Makedonijom, Kosovom i Crnom Gorom o mešovitim jedinicama zajedničke policije koje zajedno patroliraju na teritoriji tih zemalja.