A method and system for communicating a facsimile (fax) message over a computer network. A user initiates the sending of the fax to a recipient fax transceiver located outside the user's local-toll area of a Public Switched Telephone Network (PSTN). A first fax transceiver transmits the fax to a first server, wherein the first fax transceiver and the first server both are located in the same local-toll area. The first server then transmits the fax via the Internet to a second server, which is located in the same local-toll area as the recipient fax transceiver. The second server, having an inbound, dial-up access modem pool, is configured to process and transmit the fax via the local PSTN to the recipient fax transceiver.