A relay apparatus includes a memory that stores a user management table used to manage user information including state information indicating a state of a right of use of a service for every user; a receiving unit that receives a request to delete the right of use of the user from a client apparatus; a changing unit that changes a value of the state information about the user corresponding to the request in the state information to a value indicating deletion; a transmitting unit that transmits a response to the received request; and a process executing unit that executes a process for deleting data concerning the user the state information about whom has the value indicating the deletion from a storage area of the relay apparatus, in which the data is stored, and a storage area of another relay apparatus, in which the data is stored, at predetermined timing.