Package: command-not-found

"command-not-found" package binaries on Debian:

/usr/bin/command-not-found /usr/sbin/update-command-not-found

You may install this package on Debian with apt-get install command-not-found