Prime Minister Malcolm Turnbull and Labor leader Bill Shorten are both planning to reshuffle their frontbench lineups ahead of the start of a new Parliament next month.

While Mr Shorten is planning to move people around to fill what he regards as gaps in Labor's performance, Mr Turnbull's hand has been forced by ministers losing their seats, the Nationals demanding as many as three more spots, pressure for conservatives to boost their representation, and speculation Health Minister Sussan Ley will be shifted.

Upon declaring victory on Sunday, Mr Turnbull acknowledged that he had said before the election there would be no changes to his frontbench if he won, given it had only been last settled in February. On Sunday, the Prime Minister said there would have to be "some changes" but they would not be "large scale".

Senator for the ACT, Zed Seselja and Minister for Health, Sussan Ley Jay Cronan

Mr Turnbull must replace three junior minsters – Peter Hendy, Richard Colbeck, and Wyatt Roy. There is rampant speculation that Ms Ley will be shifted sideways for a more effective health minister, even though she was effectively gagged during the campaign when she wanted to speak out against Labor's "Mediscare" campaign. Mr Turnbull said last week that the campaign had exposed health as a Coalition policy weak-spot.

Names being mentioned as replacements include fellow cabinet ministers Christian Porter, Josh Frydenberg, Simon Birmingham and Greg Hunt, who has held the environment portfolio since 2007. But Ms Ley also has her defenders and it is not certain whether she will move.