A processing apparatus, including: a query statistics unit which inputs a query request for querying a destination for first telephone number, and counts the number of input query requests; and a restriction control unit which transmits to a restriction control apparatus which performs outgoing call restriction, a restriction request to restrict a telephone call by second telephone number, when the counted number of the query requests is equal to or greater than a restriction start threshold, wherein the telephone call by the second telephone number is restricted by transmission of the restriction request, and a telephone call by the first telephone number is performed.