Як пояснив колізію в інтерв'ю журналістам заступник генпрокурора України Олексій Баганець, ще на початку розслідування в період, коли Мельниченко покинув територію України і перебував у Польщі, українська сторона "звернулася до відповідних установ Польщі з проханням затримати і видати Мельниченка. Але польське бюро Інтерполу надало відповідь, що головне представництво у Ліоні прийняло рішення не вживати ніяких заходів до розшуку Мельниченка, мотивуючи тим, що він переслідується за політичними мотивами". Тому організації Інтерполу за кордоном, в тому числі й польське бюро, "нам відмовили в наданні допомоги".