SYDNEY - Anthony Albanese was sworn in as Australia's new prime minister on Monday, after claiming victory for his center-left opposition Labor Party in Saturday's general election.