Australian Twitter users wasted no time pondering whether Trudeau,labelled a"pretty boy"by his critics,would knock Turnbull out of his top ten position on the"hottest heads of state" ranking.
While others couldn't wait for a Trans-Atlantic bromance to blossom between the two Commonwealth leaders.
Like Turnbull,Trudeau came to power following scandals involving conservative politicians misusing political expenses,sweeping counter terror laws and hardline refugee policies.
Justin Trudeau and Malcolm Turnbull both face falling commodity prices and both are very different from their predecessors.Credit:Bloomberg
Both men are enjoying a wave of popular support that contrasts sharply with their predecessors,and both are seen as progressive alternatives,though the swing to the left is far more striking in Trudeau.
The young,untested Canadian leader,whose opposition election slogans read"Just Not Ready",has promised to legalise marijuana"right away".
Fun photographs of Trudeau have propelled the charismatic politician's popularity.Credit:AP
"Ready"was his own slogan in the final days of the campaign.
And Trudeau,who will be Canada's second youngest politician at 43-years-old,leads an infinitely more flamboyant life than his Australian counterpart,owing to his family's legacy.
Former Canadian Prime Minister Pierre Trudeau with his eight-year-old son Justin in Venice in 1980.Credit:AP
The married father of three is the son of former Canadian prime minister Pierre Trudeau,a charismatic bachelor,popular with young voters when he came to power 47 years ago.
Trudeaumania 2015 is mark II. The term was originally coined for Pierre.
Trudeau holds his son Hadrien during a campaign event in Iqaluit,Nunavut.Credit:Paul Chiasson
Justin,though a trained teacher,is yet to prove he has the same academic qualities as Trudeau senior.
"He lacked the rapier intellect of his father,"according toThe New York Times.
But he seems to have inherited his father's flamboyant flair and socially progressive stance.
"The state has no business in the bedrooms of the nation,"said Pierre,the rock star PM of the late 60s and 70s,who once jumped from a trampoline into the crowd.
Trudeau senior reportedly dated Barbra Streisand and Kim Cattrall​ before the statesman scandalised and delighted the Canadian public by marrying 22 year-old flower child Margaret Sinclair,30 years his junior.
Justin was the first baby born to a sitting prime minister in a century. His birth was cause for national celebrations and the beginning of a privileged childhood in the public eye.
Known by his codename"Maple 3"to the family's security detail,Justin Trudeau recalled his mother singing"hippie"songs to him from a young age,and brought him up to be a feminist.
"Yes,Yes. I am a feminist. Proud to be a feminist. My mom raised me to be a feminist … I deeply grounded my own identity in that,and I am proud to say that I am a feminist,"he said in a TV interview during the election campaign.
As his parent's marriage began to disintegrate his mother had affairs with US senator Ted Kennedy,she revealed in her autobiography,and rumoured dalliances with Rolling Stones musicians Ronnie Wood and Mick Jagger.
Her son,criticised for being more style than substance,has used attacks on his celebrity upbringing to win over voters,who fondly recall his parents and an era when Canada had some sizzle on the world stage.
Pledging to run a $C10 billion ($A10.5 billion) annual budget deficit for three years to invest and help stimulate Canada's anaemic economic growth,repair Canada's relationship with the US,withdraw troops from the combat mission with the Islamic State and tackle climate change,the new PM is hoping he can do the same.
-With Reuters