Voice service over a next generation network is provided using Advanced Intelligent Network solutions. According to an exemplary embodiment, a Voice over Network system includes a communications device having a directory communication address in communication with a telecommunications network, means for decoding the directory communications address to identify a voice over internet protocol service feature of the communications address, and means for establishing an internet protocol telephony communications connection of the communications device with a called party's communications address via a VoN hotline. According to further exemplary embodiments, the hotline may include a media gateway, an application server, a feature server, and means for communicating among the media gateway, the application server, and the feature server.