An execution instructing apparatus that operates to communicate with at least one processing apparatus executing a predetermined processing includes: a determination unit determining whether, of a first communication method where the execution instructing apparatus communicates with an image processing apparatus via a server which is neither the image processing apparatus nor the execution instructing apparatus, and a second communication method where the execution instructing apparatus communicates with the image processing apparatus without the server, communication can be performed using the second communication method; and a communication control unit controlling communication with the image processing apparatus so that when a determination is not made or when communication cannot be performed using the second communication method, communication regarding the predetermined processing is performed using the first communication method, and when communication can be performed using the second communication method, communication regarding the predetermined processing is performed using the second communication method.