19 февраля 1999 года иммиграционный суд США не выдал России и предоставил убежище экс-директору Всероссийского биржевого банка Александру Конаныхину, обвиненному Главной военной прокуратурой РФ в хищении $8,1 млн. Господин Конаныхин был задержан в США 26 июня 1996 года по обвинению в нарушении иммиграционного закона. 18 ноября 2003 года апелляционная коллегия по иммиграционным делам США за нарушение соглашения об убежище лишила господина Конаныхина статуса беженца, что вело к принудительной депортации в РФ. 27 января 2004 года суд города Александрии не нашел нарушений в действиях банкира и обязал власти США вновь заключить с ним соглашение об убежище. 11 марта 2004 года ГУВД Москвы закрыло дело против Александра Конаныхина за "отсутствием заявления потерпевшего".
8 июля 2000 года Турция отклонила запрос Генпрокуратуры РФ об экстрадиции дагестанца Магомеда Тагаева, обвинявшегося в создании бандформирований и содействии вторжению чеченских боевиков в Дагестан и задержанного в Стамбуле 19 июня за использование подложных документов. В апреле 2004 года господин Тагаев нелегально вернулся в Дагестан, где 8 апреля задержан. 12 июля 2004 года приговорен к 10 годам.18 апреля 2001 года Национальная судебная коллегия Испании отказалась экстрадировать в Россию предпринимателя Владимира Гусинского, объявленного Генпрокуратурой РФ в международный розыск по обвинению в мошенничестве и задержанного испанской полицией 12 декабря 2000 года. Судьи решили, что мошенничество, в котором господин Гусинский обвинялся в России, в Испании преступлением не считается.
16 мая 2001 года апелляционный суд Парижа не нашел оснований для экстрадиции в Россию и выпустил на свободу главу группы компаний МИКОМ Михаила Живило. Бизнесмен, заочно обвиненный Генпрокуратурой РФ в организации покушения на кемеровского губернатора Амана Тулеева, был задержан в Париже 22 февраля 2001 года по запросу российского бюро Интерпола.
31 июля 2002 года из-за отсутствия договора между странами шариатский суд Саудовской Аравии отказал России в выдаче Дени Магомерзаева и Ирисхана Арсаева, угнавших 15 марта 2001 года самолет РФ Ту-154 с 166 пассажирами на борту в Медину. Суд приговорил Дени Магомерзаева к 6, а Ирисхана Арсаева — к 4 годам лишения свободы.
3 декабря 2002 года минюст Дании отказался выдать России Ахмеда Закаева, объявленного в октябре 2001 года в международный розыск за бандитизм, терроризм и убийства и задержанного полицией Копенгагена 30 октября 2002 года. 13 ноября 2003 года магистратский суд Лондона отказал России в экстрадиции Ахмеда Закаева (5 декабря 2002 года он был задержан в лондонском аэропорту). 29 ноября 2003 года МВД Великобритании предоставило Ахмеду Закаеву политическое убежище.
12 сентября 2003 года магистратский суд Лондона отклонил запрос Генпрокуратуры РФ об экстрадиции Бориса Березовского, обвиняемого в хищениях в особо крупных размерах путем мошенничества (запрос был направлен британским властям по каналам Интерпола в ноябре 2002 года). За два дня до решения суда господин Березовский получил политубежище в Великобритании.
14 октября 2003 года суд Афин отказался выдать России Владимира Гусинского, который был задержан 21 августа греческой полицией в афинском аэропорту, поскольку значился в базе данных Интерпола. Суд счел, что обвинения, предъявленные Владимиру Гусинскому, по греческим законам не являются поводом для уголовного преследования и должны рассматриваться в рамках гражданского судопроизводства.