Malcolm Turnbull will be sworn in as Prime Minister later today after defeating Tony Abbott in a party room ballot, 54-44 votes.
Former Australian leaders lined up to congratulate him on social media.
Meanwhile, current politicians got in on the online fun with Labor’s Sam Dastyari joining the #putoutyouronions trend.
The hashtag trended nationwide, while #libspill hit a peak of 1200 tweets a minute during Mr Turnbull’s afternoon press conference.
Greens leader Richard Di Natale's family had to break the news to their children that the country had a new Prime Minister elect.
Tweeting on Tuesday, Dr Di Natale posted that his children had asked "is it daddy?"
His colleague Adam Bandt also tweeted about the "new PM".
"A chance for a new direction on climate change?" he posted.
"Or has he made promises to deniers to get the gig?"
Independent senator Jacqui Lambie said she was "wrapped" [sic] at the change, saying "as long as the policies change along with the leader then there's a good chance we'll get Australia back on its feet".
Fellow independent John Madigan made calls for an election.
"The new prime minister may have the support of the party room but he doesn't have a mandate," he said.
"Now it's time to put it to the people."
At a state level, Victorian Premier Daniel Andrews congratulated Mr Turnbull on social media.
Mr Andrews also acknowleged the outgoing leader.
"No doubt we had our differences but best wishes to and his family on what must be a difficult night," he tweeted.
NSW Premier Mike Baird also sent his best wishes to his "mate" Mr Abbott, saying "he will be hurting".
"Politics can be brutal," he said.
"I’ve known Tony Abbott for close to 15 years and I am proud to call him a mate. He will be hurting. So will his wonderful wife Margie and his girls. As their friend, I hurt with them."
Outside of the political realm, Virgin boss Richard Branson congratulated Mr Turnbull while media mogul Rupert Murdoch also weighed in, describing Mr Abbott as a “decent man”.
