Sri Lanka Customs arrested the trio - aged 26, 27 and 28 - at the Colombo international airport in the morning as they were going through the green channel.
"It was found that 400 cartons of cigarettes were concealed in their baggages, valued at Rs 1,600,000. They arrived from Malaysia by MH 179 flight at 12 midnight", Customs spokesman Leslie Gamini said.
Their goods were forfeited and penalties of Rs 50,000, Rs 10,000 and Rs 10,000 were imposed on the trio.