The sweeping loss for Peter Dutton's Liberal National coalition in the Australian election likely has long-term implications for the party going forward.

Anthony Albanese has become the first Prime Minister since 2004 to win back-to-back elections, with an even larger majority than his last. 

Australian correspondent Oliver Peterson says nobody saw this political 'blood-bath' coming for the opposition.

LISTEN ABOVE