Zu den neuen Paketen zählen die Pakete, die derzeit nicht installiert sind bzw. die noch nie installiert waren. Wurde ein Paket von Ihnen deinstalliert, aber die Konfigurationsdatei blieb erhalten, gilt das entsprechende Paket hingegen nicht mehr als neu. Haben Sie jedoch die Konfigurationsdatei mittels purge ebenfalls gelöscht, hat aptitude keine Erinnerung mehr an das Paket und betrachtet es wieder als neu.

aptitude verfügt mit ~N (Langform ?new) über ein Suchmuster, um diese Pakete aufzuspüren. Jede ausgegebene Zeile beginnt mit dem Paketstatus — hier der Kleinbuchstabe p zur Kennzeichnung als neues Paket — , gefolgt vom Paketnamen und der Kurzbeschreibung zum Paket.

Auflistung aller neuen Pakete mittels aptitude (Auszug). 

$ aptitude search '~N'
p   0ad              - Echtzeit-Strategiespiel über antike Kriegs
p   0ad-data         - Real-time strategy game of ancient warfare
p   0ad-dbg          - Echtzeit-Strategiespiel über antike Kriegs
p   2ping            - Ping-Hilfswerkzeug, um gerichteten Paketve
p   2vcard           - Perl-Skript zur Konvertierung eines Adress
...
$

Die Werkzeuge dpkg, apt und apt-get verfügen nicht über einen entsprechenden Schalter, um neue Pakete aufzulisten.