A method and system for transmitting a facsimile message uses a public-switched telecommunications network, the public-switched telecommunication network having a messaging platform capable of storing a plurality of facsimile messages. The initiation of a telephone call to a destination is detected, the content of the call including the facsimile message. If the destination is available at a first time to receive a telephone call, the facsimile message is transmitted. The facsimile message may be stored on the messaging platform only if the destination is unavailable at the first time, or every time a telephone call is initiated by the originating party. The method also provides for situations where a telephone call is redirected, where an inter-NPA seven digit dialing case has occurred, and where “busy” or “no_answer” triggers are implemented. If the facsimile message was stored, the facsimile message is transmitted at a second time if the destination is available.