Bruges Ceza Mahkemesi'nin kararının ardından ''gözaltında tutulduğu'' varsayılan adreste bulunamayan ve bu ülkeden kaçtığı Belçika makamları tarafından da teyit edilen Fehriye Erdal hakkında 1999 yılında Emniyet Genel Müdürlüğü'nün talebiyle İnterpol Genel Sekreterliği'nin çıkardığı ''kırmızı bülten'' yeniden devreye girdi. Emniyet Genel Müdürlüğü yetkililerinin verdiği bilgiye göre, bu bülten çerçevesinde Erdal, İnterpol üyesi ülkeler tarafından aranacak. Fehriye Erdal'a ceza veren Belçika adli makamları da Türkiye'nin çıkarttığı ''kırmızı bülten'' dışında yakalama ve iade amaçlı bir karar için İnterpol'e talepte bulunabilecek. Terörist Erdal herhangi bir ülkede yakalanırsa o ülkenin adli makamları Fehriye Erdal'ı Türkiye'ye veya talep olması durumunda Belçika'ya teslim edebilecek. Bu arada Türk istihbarat birimlerinin Avrupa'nın çeşitli ülkelerindeki meslektaşlarıyla görüşerek, Erdal'ın yerinin saptanması amacıyla çalışmalarını sürdürdüğü kaydedildi. Avrupa'da terör örgütü DHKP-C'ye ait 50'den fazla adres bulunduğunu belirten yetkililer, bu adreslerin takip edildiğini ifade ettiler.