相对信息功能的众多优化而言,诺基亚E61的通讯录功能并没有明显的改进,依然是那样的强大易用,支持名片式联系人存储机制,通讯录的容量由机身的75MB动态内存分配,足以满足商务人士的高要求。用户可为同一联系人添加多个号码、电子邮件、公司、职位、互联网电话、SIP、网址、生日、备注等详尽内容,对于海量的通讯录,E61支持拼音首字母搜索无疑能准确的定位所要找的资料。尽管E61内置的通讯录管理软件可实现个人化的铃声和图片提醒,不过评测人员认为若能提供视频提示则更具个性。除了可通过PC同步通讯录,短信息、彩信、红外、蓝牙发送联系人资料之外,用户安装Mail
for Exchange软件后还能直接借助服务器同步通讯录。