Također djelotvorni su bilateralni sporazumi koje je Albanija postigla s Makedonijom, Kosovom i Crnom Gorom u smislu zajedničkih policijskih patrola -- miješanih policijskih jedinica -- za zajedničko patroliranje na svojim teritorijama.
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.