BKA har som oppgave å koordinere bekjempelsen av forbrytelser i nært samarbeid med delstatenes kriminalpoliti, og å etterforske særlig alvorlige saker, blant annet tilknyttet internasjonal terrorisme. BKA har også til oppgave å beskytte de føderale forfatningsorganene. Videre representerer BKA Tyskland i Interpol som nasjonalt sentralbyrå.