マイアドレス帳から削除された連絡先はブラウザ版のゴミ箱に保存され、そこで確認したり復元することができます。

完全に削除（ゴミ箱から削除）された連絡先も復元することができます。ただし、復元できるのは当該操作実行から30日以内です。