20 января 1998 года апелляционный суд Варшавы отказал России в выдаче бывшего советника президента РФ Сергея Станкевича. Он обвинялся в получении взятки и был задержан польскими властями по запросу Генпрокуратуры РФ. В 1999 году Станкевич получил от польских властей статус политэмигранта.
8 июля 2000 года турецкий суд отказал в экстрадиции в Россию дагестанца Магомеда Тагаева, задержанного в Стамбуле 19 июня. Генпрокуратура РФ разыскивала Тагаева с сентября 1999 года по обвинению в содействии вторжению чеченских боевиков в Дагестан. Сейчас Тагаев, по данным спецслужб, скрывается на территории СНГ.В феврале 2001 года в Испании были задержаны "авторитет" ореховской группировки Сергей Буторин (Ося) и его напарник Марат Полянский, подозреваемые в организации 29 убийств и ряда других тяжких преступлений. Однако России их до сих пор не выдали. Во-первых, потому, что "авторитеты" дали показания о том, что действовали по приказу сотрудников спецслужб. А во-вторых, потому, что сначала их будут судить за преступления, совершенные в Испании.
18 апреля 2001 года Национальная судебная коллегия Испании по особо важным делам приняла решение отказать России в выдаче предпринимателя Владимира Гусинского. 14 ноября 2000 года он был объявлен Генпрокуратурой РФ в международный розыск и 12 декабря задержан испанской полицией. Однако судьи решили, что мошенничество, в котором господин Гусинский обвинялся в России, в Испании преступлением не считается. Сейчас Владимир Гусинский проживает в Израиле.
16 мая 2001 года в связи с "отсутствием достаточных оснований для экстрадиции" апелляционный суд Парижа постановил выпустить на свободу главу группы компаний МИКОМ Михаила Живило. Предприниматель, заочно обвиненный в организации покушения на губернатора Кемеровской области Амана Тулеева, был задержан 22 февраля 2001 года в Париже по запросу российского бюро Интерпола. Сейчас Михаил Живило по-прежнему живет в Париже.
31 июля 2002 года шариатский суд Саудовской Аравии отказал в выдаче чеченцев Дени Магомерзаева и Ирисхана Арсаева, угнавших в Медину 15 марта 2001 года российский лайнер Ту-154 со 166 пассажирами на борту. Причина — отсутствие договора об экстрадиции между двумя странами. Позднее суд Саудовской Аравии приговорил Дени Магомерзаева к шести, а Ирисхана Арсаева — к четырем годам лишения свободы.