Påsarna innehöll omkring ett kilo var. Kokainets marknadsvärde beräknas till motsvarande runt 420 miljoner kronor.
Tillslaget genomfördes sedan polisen gripit lägenhetsinnehavaren som hade 40 kilo kokain i sin bil.
Merparten av narkotikan skulle ha skickats vidare till länder i Europa och Asien, och endast en liten del var tänkt att säljas i Bulgarien, enligt uttalandet.
Bulgarien har länge varit en viktig rutt för ligor som smugglar narkotika.