Det var under nattetid som trafikpolisen gjorde upptäckten när de stoppade en lastbil som körde längs motorvägen i delstaten Minas Gerais på väg till hamnstaden Salvador.
Polisen sökte igenom lastbilen, men det var tack vare deras narkotikahundar som kokainet hittades. Det låg undangömt i väskor i en last med kattsand.
Omkring 1 140 kilo kokain har nu beslagtagits, med ett värde på omkring 435 miljoner kronor, meddelar polisen.
Brasilien är ett nav för internationell droghandel, där kokainproducerande grannländer levererar in i landet, och där Brasilien exporterar kokainet till Europa och Afrika. Ofta från hamnstäder som Salvador.