Ефективни са също и двустранните споразумения, които Албания сключи с Македония, Косово и Черна гора за съвместни полицейски потрули - смесени полицейски части, които заедно патрулират на територията на всяка една от тези страни.
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.