I would just go back to the way we define “advertising” in terms of purchased promotion in a media outlet. That's what we use as our definition.
I'm probably repeating myself a little bit, but ministers are the principal spokespersons, so certainly they're very eligible to go out and promote the work of their departments.