The tag is present in Lintian version 2.104.234. That is the most recent version we know about.
The changelog file of a native Debian package (ie. if there is no upstream source) should usually be installed as /usr/share/doc/pkg/changelog.gz
Refer to Debian Policy Manual section 12.7 for details.