The Australian Federal Police have confirmed it will evaluate complaints about text messages sent to thousands of voters before the election with Medicare listed as the sender.

Attorney-General George Brandis said the matter had been referred to police and Malcolm Turnbull noted during his post-election speech that police would "no doubt" investigate the incident.

An AFP spokesperson confirmed to Nine.com.au that the matter was referred to them and they will be evaluating the complaints.

"The Australian Federal Police (AFP) can confirm it has received a referral on Saturday 2 July 2016 in relation to the receipt of text messages allegedly sent from Medicare," an AFP spokesperson told Nine.com.au.

"This matter is now being evaluated and whilst this occurs it would not be appropriate to provide further comment."

"Mr Turnbull's plans to privatise Medicare will take us down the road of no return. Time is running out to Save Medicare," the message read.

Mr Turnbull blamed the tight election result on Bill Shorten’s “Mediscare” campaign.

"As voters went to the polls, there were text messages sent to thousands across Australia saying Medicare was about to be sold. This is the scale of the challenge we face and regrettably more than a few people were misled," he said.

A spokesperson from Queensland Labor confirmed to Fairfax Media that they were behind the text messages.

"The message was not intended to indicate that it was a message from Medicare, rather to identify the subject of the text," the spokesperson said.

"The message was consistent with Labor's message throughout the campaign."

Health Minister Sussan Ley has called on Opposition Leader Bill Shorten to rule out that Labor or affiliated unions were behind the "desperate and deceitful" messages.