Според базата данни за издирваните от Интерпол, от Варненски регион е и 41-годишният Шабан Асан Шабан. Като негово месторождение е посочено село Коритен, което обаче се намира в област Добрич. Шабан се издирва от властите в Украйна за контрабанда и трафик на хора.
Обявен за издирване на сайта на Интерпол е и един от управителите на финансовата пирамида "БАМС", която в средата на 90-те години на миналия век завлече хиляди варненци. 48-годишният русенец Владимир Илиев е в неизвестност от 17 години, след като успя да избяга от правосъдието. Той беше осъден задочно от Варненския районен съд на 8 години затвор в края на 1998 г.
Общо 39 родени лица, родени в България, се издирват чрез Интерпол. Сред тях има само една жена. Повечето в списъка са търсени от властите в България.
По-известните лица сред издирваните са братя Галеви - Ангел Христов и Пламен Галев, Николай Маринов - Малкия Маргин, и Христофорос Аманатидис, известен като Таки.