Education secretary John Swinney will "give consideration" to changes to the Named Person scheme put forward by Scottish Labour.

The party's education spokesman and former leader Iain Gray wrote to Swinney on Sunday asking him to consider removing the provision of a named person to 16, 17 and 18-year-olds.

Swinney has now said he will contemplate implementing such changes in a revision of the planned child protection policy.

The Supreme Court ruled the information sharing service was unlawful and contravened Article 8 of the European Convention on Human Rights (ECHR).

Speaking to BBC Scotland, Swinney said: "I'll certainly give consideration to the suggestion that has been made by Iain Gray and the Labour Party.

"In the process of addressing the implications of the Supreme Court judgment, I want to make sure that we address the concerns and the issues that were raised about the guidance that Iain Gray was referring to, and obviously I will give consideration to this particular point.

"I have indicated that I would refresh the guidance that was available for the Named Person policy, because I accepted as a consequence of some of the political and media traffic around this issue that we needed to reaffirm to members of the public the importance of the Named Person policy."

The education secretary's remarks have been welcomed by Gray.

The East Lothian MSP reiterated his call for the Scottish Government to go further than just changing the information sharing provisions in response to the court's ruling.

Gray said: "This is a welcome move from the SNP and suggests that they are finally listening to concerns about the policy.

"The implementation of the Named Person scheme has been a complete mess and has undermined the important principles behind it - support for vulnerable children so that no one gets left behind.

"It is clear that this policy has lost public trust. John Swinney's comments today are welcome as it won't be enough to simply tweak the legislation to make it ECHR compliant.

"The SNP must also take the opportunity of this pause to completely revise guidance and training materials, as well as ensure the right resources are in place for the professionals who will deliver the policy."

In June, the Scottish Conservatives put forward a motion at Holyrood asking for the policy to be "paused" due to perceived difficulties in the implications it outlined.

At the debate, the party's education spokeswoman Liz Smith said it was "daft" to include those old enough to join the armed forces and vote in Scottish elections.

Smith has today repeated her party's calls made during the election campaign for the whole scheme to be scrapped.

She said: "We welcome the fact that John Swinney now seems to be prepared to remove 16-18 year olds from the Named Person policy, something that could have happened three years ago if the SNP had not dismissed the Scottish Conservative amendments out of hand.

"However, the Supreme Court ruling makes plain that there are far more problems with the policy than just this.

"At the heart of the policy is the single point of contact and the information sharing that would necessarily accompany that. On the latter point, the policy has been judged to be unlawful.

"Making 'tweaks' to the legislation will not solve the problem. The last few days' comments from both Labour and the Liberals make it very clear that political support as well public support is draining away fast from the policy itself. If the SNP were really listening they would scrap the whole thing."

Named persons were due to be assigned to every child in Scotland from their birth to when they turn 18 from August 31.

The implementation of the scheme has now been halted following the Supreme Court's ruling.