A Debian package that provides a /usr/share/doc/pkg directory must install a changelog file.

For native packages the best name is /usr/share/doc/pkg/changelog.gz.