Ефективни са също и двустранните споразумения, които Албания сключи с Македония, Косово и Черна гора за съвместни полицейски потрули - смесени полицейски части, които заедно патрулират на територията на всяка една от тези страни.
Επίσης αποδοτικές είναι οι διμερείς συμφωνίες που έχει συνάψει η Αλβανία με πΓΔΜ, Κοσσυφοπέδιο και Μαυροβούνιο για κοινές αστυνομικές περιπολίες -- μικτές αστυνομικές μονάδες -- που θα περιπολούν μαζί στα εδάφη της κάθε επικράτειας.