A service processing apparatus that is realized by a computer is provided. The apparatus forms a service processing system, and transmits and receives information, with at least one other service processing apparatus. The apparatus performs processing to execute at least a service other than services for which processing is complete and that are not idempotent among at least one service corresponding to the services for which re-execution is requested, when re-execution is requested for a service for which execution has been previously requested by receipt of a service request to which the same service ID is added as to a previously received service request, and transmits a response to a transmission origin of the service request, when the processing to execute is completed.