Older teenagers could be removed from the Scottish Government's named-person scheme, John Swinney has said.
The Deputy First Minister said Labour's call for the legislation to be limited to children under 16 could allay wider public concerns about the scheme.
The Children and Young People Act enabled health providers and councils to appoint a single point of contact to monitor the wellbeing of everyone up to 18.
Opponents have challenged the Act in court, insisting the "state guardian" would breach human rights on private and family life.
Read more: Scottish Government 'absolutely committed' to named person scheme
The Supreme Court has forced the Scottish Government to review the law, ruling the requirement to share information on child welfare between public bodies could lead to widespread dissemination of confidential data.
The Liberal Democrats, who initially backed named person, have now described the scheme as "broken" and called for a wide-ranging independent review beyond the "narrow, technical issue" identified by the Supreme Court.
The Court made no criticism of the age limit in the Act but Mr Swinney said Labour's suggestion would be considered as part of the "extensive consultation" he will undertake to improve named person.
Labour education spokesman Iain Gray told BBC Radio Scotland's Good Morning Scotland: "Some of the training materials produced by (Scottish Government) officials have helped those who want to present the policy as being intrusive and absurd.
Read more: Scottish Government 'absolutely committed' to named person scheme
"The proportionality of it has been lost and that is why we are saying the government has to take time to win those arguments again, and 16-18-year-olds is very much part of that.
"A 16-year-old should be treated as an adult in so many ways, they can leave school, they can work, they can marry.
"To change this now would be a strong signal from John Swinney that finally the government are listening to critical friends of the policy, such as Scottish Labour, and are willing to go further than simply tweaking the legislation around data-sharing."
Writing in The Times, Liberal Democrat leader Willie Rennie said: "The government needs to order an independent review to consider the threshold for intervention, the power and duty of the named person, resources, training and data-sharing arrangements."
Mr Swinney told the BBC: "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 judgement, 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."
He said it was "a fair assessment" to say there has been a lack of clear communication about the aims of the policy, and he accepts the responsibility for that.
Read more: Scottish Government 'absolutely committed' to named person scheme
He stressed compliance with the named-person scheme is voluntary but acknowledged the Supreme Court's recommendation that the opt-out procedure should be made more explicitly clear.
Named person was due to be rolled out at the end of August but Mr Swinney said it has now been delayed indefinitely.
Conservative education spokeswoman Liz Smith said: "This could have happened three years ago if the SNP had not dismissed Scottish Conservative amendments to the legislation 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 it 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 comments over the last few days from Labour and the Liberal Democrats make it very clear that political support as well as public support is draining away fast.
"If the SNP was really listening, it would scrap the whole thing."
Why are you making commenting on The Herald only available to subscribers?
It should have been a safe space for informed debate, somewhere for readers to discuss issues around the biggest stories of the day, but all too often the below the line comments on most websites have become bogged down by off-topic discussions and abuse.
heraldscotland.com is tackling this problem by allowing only subscribers to comment.
We are doing this to improve the experience for our loyal readers and we believe it will reduce the ability of trolls and troublemakers, who occasionally find their way onto our site, to abuse our journalists and readers. We also hope it will help the comments section fulfil its promise as a part of Scotland's conversation with itself.
We are lucky at The Herald. We are read by an informed, educated readership who can add their knowledge and insights to our stories.
That is invaluable.
We are making the subscriber-only change to support our valued readers, who tell us they don't want the site cluttered up with irrelevant comments, untruths and abuse.
In the past, the journalist’s job was to collect and distribute information to the audience. Technology means that readers can shape a discussion. We look forward to hearing from you on heraldscotland.com
Comments & Moderation
Readers’ comments: You are personally liable for the content of any comments you upload to this website, so please act responsibly. We do not pre-moderate or monitor readers’ comments appearing on our websites, but we do post-moderate in response to complaints we receive or otherwise when a potential problem comes to our attention. You can make a complaint by using the ‘report this post’ link . We may then apply our discretion under the user terms to amend or delete comments.
Post moderation is undertaken full-time 9am-6pm on weekdays, and on a part-time basis outwith those hours.
Read the rules hereComments are closed on this article