A network may include a method that includes, for example, receiving a communication request responsive to a telephone number mapping query failure, where the communication request is initiated by an originating communication device requesting a communication session with a terminating communication device, foregoing initiating the communication session as a circuit-switched communication session responsive to determining that the originating communication device and the terminating communication device are enabled to use packet-switched communications, and instructing a second network node to initiate the communication session as a packet-switched communication session between the originating communication device and the terminating communication device responsive to the determination. Other embodiments are disclosed.