BKA har hovedsete i Wiesbaden. Ved siden av hovedsetet har BKA også lokaliteter to andre steder i samme by, og dessuten avdelinger i Berlin, Bonn og Meckenheim.