¿Cómo hacer que bash sugiera un paquete perdido?

Mientras ejecutaba Ubuntu, mientras intentaba ejecutar un comando en bash, solía sugerir que faltaba dicho programa pero se encontraba en otro paquete Y, y que podía intentar instalarlo.

Ahora en un sistema Debian, ese ya no es el caso. Si no se encuentra el comando, no sugiere nada, pero la lista del administrador de paquetes se actualiza. ¿Cómo puedo conseguir que sugiera un paquete de comandos dados en bash?

Supongo que necesitarías instalar un paquete. Por lo que puedo decir, debería ser:

sudo apt-get install command-not-found