Anthony Albanese took a matter of minutes to change history.

Prior to his first speech after being sworn in officially as Australia's 31st Prime Minister, the Labor leader's staff were busy changing the flags behind the podium.

Under the previous Liberal government, only one flag appeared on the stage of Parliament House's 'Blue Room', which was the national Australian flag.