Centre Michael Jennings scored a hat-trick of tries on his debut as Australia turned on the style in Paris to secure their place in the Four Nations final.
Josh Morris, Australia's other debutant, scored twice, while twin brother Brett also grabbed two to take his total to four in just three appearances as the Kangaroos, who led only 8-0 at half-time, cut loose after the break.
France were once more competitive in the first half, but after conceding 30 points in the second half to England and 46 to New Zealand, they again faded badly. Australia made seven changes to the side that beat England and were made to work for their interval lead.
Inspired by the creativity of stand-off Thomas Bosc and Australia-born full-back Clint Greenshields, the French caused all sorts of problems without being able to finish off their promising moves.
Man of the match Jennings, who switched his allegiance after starring for Tonga in the World Cup, scored the game's first try, taking a pass from captain Darren Lockyer and slicing through the heart of the French d