Ефективни са също и двустранните споразумения, които Албания сключи с Македония, Косово и Черна гора за съвместни полицейски потрули - смесени полицейски части, които заедно патрулират на територията на всяка една от тези страни.
Исто така ефикасни се и билатерални договори што Албанија ги потпиша со Македонија, Косово и Црна Гора за заеднички полициски патроли - мешани полициски единици - кои патролираат заедно во територијата на секоја држава.