"I said this part, the top, is ok, but not the rest," Kimberley Vlaeminck from the city of Kortrijk, 90 km (56 miles) northwest of Brussels, told Belgian broadcaster VRT.
The 18-year-old said she fell asleep during the procedure, and woke up in pain when her nose was being tattooed.
A spokesman for Kortrijk prosecutors' office said police were investigating after a complaint from the teenager.
The tattoo artist said Vlaeminck had agreed to 56 stars.
"She agreed, but when her father saw it, the trouble started," Belgian newspaper Het Laatste Nieuws quoted the man as saying.
Vlaeminck said she wanted to keep the tattoos on her forehead but would have the rest removed.
And these are, apparently,