This projection instruction device instructs an image projection device to project an image onto a package and includes a processor, a memory that stores package identification information that identifies each of a plurality of packages to be delivered, and a communication circuit that communicates with a server. The processor generates, in cooperation with the memory, a first projection image indicating the corresponding package sorting based on the package identification information for each package stored in the memory, and instructs the image projection device to project the first projection image. Upon receiving an external instruction having change to the package identification information from the server, the processor generates a second projection image indicating the corresponding package sorting based on the changed package identification information, and instructs the image projection device to project the second projection image.