Texts sent on polling day purporting to be from Medicare that attacked Prime Minister Malcolm Turnbull are being investigated as it appears the Queensland branch of the ALP may be behind the scheme.
Mr Turnbull called the message "an extraordinary act of dishonesty" in a speech to party faithful following Saturday's election.
The texts said the coalition "plans to privatise Medicare will take us down the road of no return".
On Sunday the Australian Federal Police confirmed it would be examining the source of the texts.
"This matter is now being evaluated and whilst this occurs it would not be appropriate to provide further comment," a spokeswoman said.
The Queensland state branch of Labor told Fairfax Media on Saturday it had sent the messages, and said they were not meant to appear as though they had been sent by Medicare.
Labor made the prospect of privatisation of Medicare a key point of attack in its election campaign despite the conservative ruling party repeatedly saying it had no such policy.
"Time is running out to save Medicare," the text, sent to thousands of voters on polling day, said.
