Carte Generale de la Nouvelle Hollande.

The Freycinet map of Nouvelle Hollande is generally recognized as the first full map of Australia to be published. In historical context the map is the culmination of a long chain of events in Australian maritime contact history, both fictitious and real, and a product of hostilities between France and Britain.
It also provides a vicarious link between Australia and the towering historical figure of Napoléon Bonaparte. Napoléon's name actually features on the map as Terre Napoléon, perhaps less peculiar than the Latin word “Australia” as a geographical name for the continent

Fine map of the continent of Australia prepared by Louis Freycinet during his voyage under Captain Thomas Baudin in 1800-1803. Freycinet's map of New Holland was the first 'complete' map printed of the Australian coast.
In the bottom left corner are shown the three ships of the Baudin voyage, Géographe, Naturaliste, and Casuarina. The longitude is calculated from Paris.
Engraved by P.A.F. Tardieu, Paris, Place de l'Estrapade No.1.

Although Matthew Flinders was the first person to circumnavigate Australia, in Her Majesty’s ship the Investigator between 1801-03, ironically it is the French who lay claim to publishing the first complete map of the Australian continent. Freycinet’s map was published in France in 1811 three years before Flinders’ own chart and appeared in the official account of the 1801-1804 French voyage to Australia commanded by Nicolas Baudin.

Baudin’s exploits in Australia commenced some seven months before Flinders arrived from Spithead in the Investigator. Rather than head for the uncharted south-east coast, Baudin instead sailed north up the west coast of Australia, occasionally landing at points previously uncharted by the earlier 17th century Dutch navigators, finally arriving at Timor. Meanwhile Flinders had set out from Cape Leeuwin in an easterly direction, with the intention of circumnavigating the continent. When Baudin eventually made it to the southern coast of Australia, Flinders had already charted a great deal of the previously uncharted south-eastern coast.
The two parties finally crossed paths at Encounter Bay (east of Adelaide) on 8 April 1802. Baudin had managed to chart only a small 200-mile section of the coast west of Wilson’s Promontory.
Although France at this time was at war with England, Flinders had been promised safe passage back to England. On his return however he was imprisoned by the French on Mauritius and held captive there for six and a half years.

Meanwhile the Baudin expedition had returned to France and the subsequent account of the voyage was published from 1807 onwards by Peron. In 1810, Peron died and Freycinet took over the task of completing the account. In 1811, Freycinet released the second part of the atlas, which contained this general chart of Australia. Flinders on the other hand had to wait until 1814 before he could publish his own general Australian map.