Blant BKAs mer kjente saker var de mangeårige spaningene og påfølgende arrastasjonene av medlemmer av Røde armé-fraksjonen. Med hjemmel i den tyske føderalismereformen i 2006 ble BKA overdratt ansvaret for arbeidet mot internasjonal terrorisme i de tilfeller der det foreligger en statsgrenseovergripende fare, eller det ikke er klart hvilken delstat som har ansvaret, eller når et annet land ber om assistanse (Artikkel 73 I Nr. 9a Grundgesetz). Fra da av har BKA også hatt ansvar for den tyske antiterrordatabasen.