Methods, systems, and devices for allocating communications-related charges are disclosed. In an exemplary method, a communications device receives notification of an uncompleted incoming call attempt, the notification including a calling a party identifier. The communication device retrieves a call attempt descriptor associated with the uncompleted incoming call, the call attempt descriptor comprising charge-back data. In response to the initiation of a return call to the calling party, the communication device sends a charge-back message, comprising all or part of the charge-back data, to a charge allocation server for use in allocating charges relating to the return call. An exemplary system, including a charge allocation server, for implementing the disclosed methods is also disclosed.