Položkou Volba paměti zvolíte používaný telefonní seznam. Můžete použít buď paměť telefonu, paměť SIM karty nebo obě paměti. Do paměti telefonu je možné uložit až 500 kontaktů (v závislosti na velikosti sdílené paměti). Telefon Nokia 6800 podporuje SIM karty, do kterých je možné uložit až 250 kontaktů.

Ve volbě Tel. seznam - Zvolit zobrazení můžete zvolit způsob zobrazování tel. čísel a jmen v seznamu. Volbou Stav paměti můžete zjistit velikost místa v paměti telefonu nebo SIM karty.

Ke každému kontaktu můžete uložit několik čísel a další informace - adresu el. pošty, webové stránky, poštovní adresu a poznámku. Další data do telefonního seznamu můžete při procházení záznamy v tel. seznamu přidat po stisknutí Detaily. Poté stiskněte Volby a zvolte Přidat číslo nebo Přidat detail.

První zadané číslo v kontaktu je nastaveno jako výchozí číslo pro volání a posílání zpráv. Chcete-li změnit výchozí číslo, vyhledejte požadované jméno, stiskněte Detaily, vyhledejte číslo, které chcete nastavit jako výchozí, a stiskněte Volby a Jako výchozí.