Deborah Arnott, from anti-smoking charity ASH, said: "Tobacco sponsorship is outlawed in the UK - why would Craig David want to do
the industry's dirty work in Malaysia?"
The concert in Penang on October 11 is part of his Slicker than the Average world tour which started in September.
His organisers say that he is not supporting smoking in any way, and that there are no adverts which feature Craig and cigarettes.