The French, being French, apparently had facsimile machines (i.e. a network capable of transmitting facsimiles of documents around the country) at the beginning of the 19th century!

Of course, being French, it was used only by the government apparatus, and kinda died out...