Non-healthcare professionals will need a licence to carry out cosmetic procedures under proposals being put forward by the Scottish government.
Treatments, such as dermal fillers or lip enhancements, are currently available in premises ranging from hairdressers to pharmacies.
But ministers want to overhaul the existing system which has been compared to the “wild west”.
A public consultation has been launched and will run until the end of April.
Last month, BBC Scotland’s Disclosure highlighted the case of a midwife who said her procedure felt as if a “golf ball had been shot into my lip”.
By the next day, Karen McCrimmon face was turning blue around her mouth, her lips were swollen and the inside of her gum was turning black.
She said: “Basically the blood flow had been stopped to the rest of my face and it was getting worse by the minute. It was a medical emergency.”
The Scottish government aim to have a licensing framework in place within months.
Public health minister Joe FitzPatrick said: “We are committed to patient safety and want to ensure that all those who carry out non-surgical procedures are competent and that the treatments take place in safe and hygienic premises.
“We plan to introduce regulations later this year and invite members of the public and interested parties to give their views as part of the consultation on our proposals.”
The minister stressed the end result will not be a “box ticking exercise” and added Scotland will be the first part of the UK to introduce a licensing regime.
In the meantime, Mr FitzPatrick said anyone considering any kind of cosmetic surgery should visit the Healthcare Improvement Scotland website for regulated and approved providers.
Social media images and influencers such as the Kardashians have led to a huge increase in women and men seeking out the procedures.
Non-surgical treatments such as Botox and fillers account for nine out of 10 cosmetic procedures in the UK and are worth about £2.75bn a year.
But the non-surgical cosmetic industry is almost entirely unregulated.
Ken Stewart, the plastic surgery adviser to the Scottish government, previously compared the existing system to the “wild west”.
He said he regularly saw patients who had complications from fillers who had not even been told about the risks in advance.
What are dermal fillers?
Tens of thousands of people now get dermal filler treatment across Scotland each year.
It is usually an injection into the face of something called hylauronic acid which helps to fill wrinkles and add volume to tissue.
But as its popularity increases, so do the complications which include the risk of infection, blocked arteries, necrosis, blindness and stroke.
Hundreds of companies across the UK offer dermal fillers but there are currently no rules about who can inject you with filler, nor what training they should have had.
Aesthetic nurse Suzanne Armstrong, who was part of the Scottish expert group, told the BBC there needed to be legislation to ensure all clinics were run by healthcare professionals.
She said: “We are now at the point that patients are being harmed and we need to address this urgently.”
“I completely understand that the health service faces many issues and many problems and that sometimes these things seem small potatoes but there is no reason why something that we actually produced recommendations for four years ago cannot be acted on within that period of time.”
Previous Disclosure investigations include: