Two men recorded themselves flouting the smoking ban while hurling insults at deputy health minister Dr Lee Boon Chye.
Both also hurled insults at Perak DAP chief Nga Kor Ming over the smoking ban.
In the video, they can be seen smoking in front of a 'no smoking' sign in a Taiping market.
One of two people featured in the video, identified as 67-year-old Cai Chang Fa in Guangming Daily, has since publicly apologised for the video.
