Непосредствено след като Куйович е изгонен от страната, през 2005 година, има дело, което е образувано в Кюстендил от жалба на българска гражданка, на която той дължал голяма сума пари. По искане на частен съдия – изпълнител на него след моята заповед му е наложена и ограничителна мярка за напускане на държавата. Всъщност две са нещата – от една страна има заповед, с която аз го изгонвам и му е забранен достъпа до страната и след това има съдебно решение, с което му се забранява да напуска държавата. Това няма да го коментирам. В един момент се оказва, че лицето е тук, задържано е с фалшиви документи на граничен пункт „Капитан Петко Войвода”, близо до Свиленград. Образувано е производство, стига с до извън съдебно споразумение. Той е осъден на лишавана от свобода с изпитателен срок – т.е .условна присъда.
Името на Будимир Куйович нашумя след оставката на Илия Илиев като главен секретар на МВР. Като причина за оставката си Илиев обясни, че е бил „грозно подведен”, като подписал документ за оперативна комбинация, която до някъде била в разрез с нормативните документи на МВР. След това Софийска окръжна военна прокуратура провери Илия Илиев и петима души от ръководството на Окръжна дирекция на полицията – Разград за издаден фалшив паспорт на сръбския наркобос Будимир Куйович. Куйович бе арестуван на 30 декември в Пловдив, след като ден по-рано на КПП "Капитан Андреево" бе заловена пратка с 60 кг хероин. Сърбинът вече е осъждан от Свиленградския районен съд в началото на 2007 г. за незаконно влизане в страната и използване на фалшив паспорт с влязла в сила присъда, като последното му престъпно деяние е извършено в изпитателния срок на предишното осъждане. През 2004 г. му е наложена забрана да пребивава на територията на България за 10 г.