Disclosed herein is a method of billing a user for Voice short messaging services. A user subscribing to a first network may send a first Voice short messaging service (Voice SMS) message to a recipient user subscribing to a second network. The recipient user may reply to or forward the first Voice SMS message. The Voice SMS message reply may be routed to an intelligent network element of the first network. The intelligent network element prompts the recipient for a payment for delivering the Voice SMS message reply to the sender. The off-net recipient user may make the payment through a premium chargeable SMS message. A confirmation of this payment is communicated to the intelligent network element by the second network.