About a third of Australians voted for candidates outside the major parties, with support surging for the Greens and independents running on climate platforms. Mr Albanese has promised a "constructive relationship" with the expanded crossbench, despite not needing to rely on their votes in the House of Representatives. Two seats there remain undecided.