От 1995 година бюрото е обявило за международно издирване 125 души, заподозрени в терористична дейност и участие в незаконни въоръжени формации на територията на Русия.
През тази година благодарение на възможностите на Интерпол са били задържани 39 души, търсени от властите на Русия.
От 2000 година досега в Русия са екстрадирани 85 души, а Русия е предала на заинтересованите страни 32 заподозрени.