Chemical. One "unscientific" method of determining this is asking the question, "Can I undo this?" You can't grab the smoke and put it back onto the candle so it is a chemical change. But for example, if you cut a piece of paper, you can tape it back together and it is a physical change.
