Gateway, method, and apparatus for communicating fax data over the Internet. A gateway includes: a fax receiving module adapted to convert an analog fax transmission to a fax data set; and an Internet Protocol (IP) communication module adapted to encapsulate said data set using a first streaming protocol and b further encapsulate the encapsulated data set using a second streaming protocol; wherein the first streaming protocol comprises a fax relay protocol and the second streaming protocol comprises a real-time protocol; wherein encapsulation of said data set using the fax relay protocol comprises encapsulation of said data set into a payload of network packet comprising a fax relay protocol packet; wherein further encapsulation of said encapsulated data set using the real-time protocol comprises inclusion of said fax relay protocol packet into a higher layer payload of network packet comprising a real-time protocol packet; wherein the gateway is to transfer to a switched packet network a twice-encapsulated packet comprising said data set firstly encapsulated using the fax relay protocol and further encapsulated using the real-time protocol.