Concern has been expressed by parents over the new generation of web and video messaging mobile phones.
3G handsets will provide video calls
A survey for children's charity NCH found that 87% of parents questioned in Scotland believe the new 3G models will be difficult to supervise.
NCH wants providers to ensure that each handset used by a child has filtering and screening software installed.
It is also demanding that internet access on mobile phones should be classified as an adult service.
The NOP poll, commissioned by NCH, also found 86% of parents feared the new phones could threaten the safety of children - compared with the UK average of 73%.
And the survey found 64% of parents "strongly agree" it
was a cause for concern, against a national average of 49%.
NCH internet adviser John Carr said: "This poll is the first concrete evidence that there is a great deal of anxiety and worry among parents about the arrival of the next generation of telephones with internet access.
"NCH believes this throws down a major challenge to the mobile phone operators.
"If they want these phones to take off in the youth market, they are going to have to convince a lot of parents that they are safe, or can be made safe."