Queenslanders have voted for an almost entirely new Senate line-up while Western Australia and South Australia have returned near-unchanged teams.

The Australian Electoral Commission on Tuesday finalised the count for the upper house seats for the three states after the May 18 federal election.

One Nation's Malcolm Roberts returns to the Senate for Queensland. Credit:Robert Shakespeare

In Queensland a spate of retirements and preselection choices that went against incumbents have led to five new faces out of six seats.

The LNP won three spots, with Paul Scarr, Susan McDonald and Gerard Rennick now on their way to Canberra.