A network facsimile apparatus includes a transmission job accepting portion, a gateway data acquiring portion, a geographical correspondence data acquiring portion, a closest region identifying portion, and a FAX transmission requesting portion. The closest region identifying portion identifies closest geographical information from among a plurality of pieces of geographical information in geographical correspondence data corresponding to area codes of a plurality of gateway line numbers. The closest geographical information indicates a region closest to a region indicated by a piece of geographical information that corresponds to an area code of the destination line number set in the FAX transmission data. The FAX transmission requesting portion transmits the FAX transmission data, via the network, to a FAX gateway to which a gateway address corresponding to the closest geographical information has been assigned, and requests a FAX transmission to be performed via the public line based on the FAX transmission data.