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.
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.