Επίσης αποδοτικές είναι οι διμερείς συμφωνίες που έχει συνάψει η Αλβανία με πΓΔΜ, Κοσσυφοπέδιο και Μαυροβούνιο για κοινές αστυνομικές περιπολίες -- μικτές αστυνομικές μονάδες -- που θα περιπολούν μαζί στα εδάφη της κάθε επικράτειας.
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.