A method is provided for operating a directory assistance system. The method includes the steps of storing a plurality of directory listings, including listings relating to identification of Voice over IP devices. A directory request is received for one of the directory listings and a call completion record is generated for providing information responsive to the directory request. The call completion record includes information relating to at least one of the Voice over IP devices, in a case where the requested information relates to a Voice over IP device. The call completion record includes information relating to a mobile phone device in a case where the requested information relates to a mobile phone device. The call completion record includes information relating to a landline device in a case where the requested information relates to a landline device.