A NAV-kutyák többsége német juhász, de szolgál a "kötelékben" labrador, belga juhász, jagd terrier, és néhány keverék is tagja az állománynak. Az átlagosan négy-öt éves kutyákat cigaretta és kábítószer keresésére is kiképezték, de vannak közöttük, akik járőr képzettséget szereznek a vizsgán.
