In a system in which printing is performed by attaching electronic data to an electronic mail and transmitting the electronic mail to a printing device, the system includes a terminal, a printing device, and a server. The terminal includes a search-request transmitting unit to transmit a printing-service search request to a network. The printing device includes a search-response transmitting unit to transmit a printing-service search response including an authentication token in a case where the printing device has received the printing-service search request. The terminal further includes a mail transmitting unit to, in the case of transmission of print data using an electronic mail, also transmit an authentication token. The printing device further includes a determining unit to determine whether the authentication token transmitted by the terminal and the authentication token that the printing device holds match, and give, in accordance with a result of the determination, permission for printing.