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.
Arnavutluk'un Makedonya, Kosova ve Karadağ ile imzaladığı, ortak polis devriyeleriyle ilgili ikili anlaşmalar da önem taşıyor. Bu anlaşmalar çerçevesinde ortak polis devriyeleri adı verilen karma polis birimleri bu ülkelerin sınırları içinde beraber devriye gezebiliyor.