Teeuwen said he lit up the cigarette out of habit during a 3-hour, one-on-one interview on "Zomergasten" at the end of July.
Health and safety inspectors said the act violated a ban on smoking in the workplace and levied the fine against the network, DutchNews.nl reported Saturday.
VPRO is appealing the fine because it said "the inspectors did not actually confirm Hans Teeuwen was smoking, live, in the studio."
The fine "is based on television footage, or rather, complaints from viewers," said program editor Peter van Ingen.
"Starting smoking is the stupidest thing I have ever done," Teeuwen said.
Ukrainian protestors topple Lenin statue [VIDEO]
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance