In a communications network, voice and facsimile calls are established between first and second and second terminals via first and second media gateways in a communications network. Each gateway is capable of autonomous transitioning between a voice over IP (VoIP) call mode and a facsimile over IP (FoIP) call mode. A bearer path for the call is established via a media gateway controller. During call setup, the media gateways exchange confirmation of each gateway's capability to perform autonomous transitioning between VoIP and FoIP call modes. The call is established as a VoIP call, and, on a determination by the media gateways that a facsimile call is required, each media gateway autonomously transitions between its VoIP and FoIP call modes without the intervention of the media gateway controller.