State Customs Deputy Director (Enforcement and Compliance) Hamzah Sundang said the seizure was made at a house in Jalan Airport at about 8pm.
"The cigarettes were hidden in the house and also in used chicken coops near the premises to prevent detection," he told a press conference at Wisma Kastam, Wednesday. Also present was Tawau Customs head Yunos Tahir.
Hamzah said they did not arrest any suspects but investigations are continuing.
On Monday, the Customs Enforcement Division here seized various contrabands worth RM3,685 and arrested eight suspects to facilitate investigation.
Hamzah said stern actions would be imposed on those involved in supplying, selling and distributing of illicit cigarettes as the suspects would be charged in court starting this year.