This disclosure relates generally to fax communication and more particularly to methods and systems for increasing quality and reliability of fax communications. In one embodiment, a method of communicating fax in a communication network is provided. The method includes diagnosing in real-time, by at least one network device, network parameters, availability of network resources, and technical capabilities of network devices involved in communicating fax; modifying dynamically, by the at least one network device, a fax mode to one of a set of pre-set fax modes based on result of the diagnosing the network parameters, availability of the network resources, and the technical capabilities of the network devices, wherein each of the set of pre-set fax modes corresponds to a quality of fax communication; and iteratively adapting, by the at least one network device, dynamic modification of the fax mode, based on historic fax mode modification and historic diagnosis data.