A communication relay device installed on a local network relays communications between an image processing device installed on the local network and an application server installed on a network different from the local network. The communication relay device comprises: a communication path setting part that sets a communication path to send and receive job data of a job to and from the application server when the job is created at the image processing device or the application server; and a communication controller that sends and receives the job data to and from the application server over the communication path. When a new job is created at the image processing device or the application server as at least one communication path has been established with the application server, the communication path setting part sets either the new communication path or the existing communication path for the new job.