In an embodiment, call information is received indicating that a called party, responsive to receiving a call from a calling party, desires to record a complaint against the calling party relating to receipt of the call. A call complaint based on the call information is added to a complaint database. Call rejection information based on the call information is forwarded to a call rejection database configured to indicate blocking of further calls from the calling party to the called party. The complaint information may be forwarded to the complaint database through a number of different communications paths. In another embodiment, a request for a change in status of an identifier entry on a user call rejection list is received. The status of the identifier entry on the user call rejection list is changed based on a comparison of the current status of the identifier entry with the request. The identifier entry and corresponding status are sent to a gateway for call rejection treatment based on the identifier entry and status.