An electronic mail receiving apparatus used in a system including an electronic mail transmitting apparatus, the electronic mail receiving apparatus, and an electronic mail server, includes: a communicating unit executes a first-kind electronic mail communication performed via the electronic mail server, and a second-kind electronic mail communication performed not via the electronic mail server; and a mail output controller configured to control an outputting unit configured to output an electronic mail received from the electronic mail transmitting apparatus. The communicating unit includes: a first information transmitting unit configured to, if a first-kind electronic mail is received by executing the first-kind electronic mail communication, transmit, to the electronic mail transmitting apparatus, reception information; and a second information transmitting unit configured to, if a second-kind electronic mail is received by executing the second-kind electronic mail communication, transmit, to the electronic mail transmitting apparatus, reception information by the communication session.