A relay communication device includes a memory and a processor coupled to the memory and configured to: receive data from an application, and determine a relay path of each of a plurality of data received from the application according to a protocol of a disruption tolerant network based on data remaining amount to be relayed to a communication destination in response to receiving of new data of the application and a priority of each of the plurality of data.