A method for operating a directory assistance system responsive to Voice over IP device requests includes the steps of receiving a directory assistance request from at least one Voice over IP device and identifying the requested information for delivery to the Voice over IP device. The requested information is formatted in accordance with a format required by the Voice over IP device and a notification message is transmitted to the Voice over IP device indicating that information relating to the directory assistance request is available. A request from a web server is received for retrieval of the requested information in response to the directory assistance request, where the web server is accessed by the Voice over IP device after receipt of the notification message. The requested information is transmitted to the Voice over IP device via the web server.